문제
50자리 이하의 정수 N이 주어졌을 때 임의의 숫자 M을 더해서 만들어진 숫자에 적어도 하나의 한자리의 숫자 K가 포함되게 만들고자 한다. 이때 이를 만족하게 만드는 가장 작은 숫자 M을 찾는 프로그램을 작성하라.
예를 들어 N=153 이고 M을 더한 다음 K=7, 즉 숫자 7 이 하나라도 포함되어 있게 만들고자 한다. 여기서 M=4 일 경우 153+4=157 이 되고, 157 에 7 이 포함되어 있기 때문에 답의 조건을 만족하며, 여기서 M은 답을 만족하는 숫자 중 가장 0 이상의 정수다.
입력
입력은 여럿의 테스트로 이뤄지며, 입력의 첫째 줄에는 테스트 케이스의 개수 T(T≤10)가 입력된다. 각 테스트 케이스는 하나의 줄로 이뤄지며, 50자리 이하의 정수 N이 주어지고, 0 이상 10미만의 정수 K가 입력된다.
출력
입력에 대해 위의 조건을 만족하는 M 이 될 수 있는 숫자 중 가장 작은 숫자를 출력한다.
예제
4
153 7
158 7
7853192 2
99999999999999999999999999999999999999999999999 1
4
9
0
1
힌트
로그인해야 코드를 작성할 수 있어요.