숫자 만들기 1초 256MB
문제
주어진 어떤 음이 아닌 정수 N에 X라는 음이 아닌 정수를 더한 결과인 N+X의 각 자리 중 적어도 하나는 k가 되도록 하는 가장 작은 X를 찾아라.
입력
이 문제는 10개 이하의 테스트 케이스로 구성된다. 첫 행에는 테스트 케이스의 수가 주어진다. 이후 테스트 케이스 수만큼의 행이 주어진다. 각 테스트 케이스의 행에는 50자 이하의 음이 아닌 정수 N과 0에서 9 사이의 k가 주어진다. N의 맨 앞에 의미없는 0은 없다.
출력
각 테스트 케이스에 대해 한 행에 하나씩 가장 작은 X를 출력한다.
예제
1
134 7
3
로그인해야 코드를 작성할 수 있어요.