#1825 K 만들기

45  10 s   128 MB  

Description

 

50자리 이하의 자연수 N이 주어졌을 때 임의의 숫자 M을 더해서 만들어진 숫자에 적어도 하나의 한자리의 숫자 K가 포함되게 만들고자 한다. 이때 이를 만족하게 만드는 가장 작은 숫자 M을 찾는 프로그램을 작성하라.

예를 들어 N=153 이고 M을 더한 다음 K=7, 즉 숫자 7 이 하나라도 포함되어 있게 만들고자 한다. 여기서 M=4 일 경우 153+4=157 이 되고, 157 에 7 이 포함되어 있기 때문에 답의 조건을 만족하며, 여기서 M은 답을 만족하는 숫자 중 가장 0 이상의 정수다.

Input

 

입력은 여럿의 테스트로 이뤄지며, 입력의 첫째 줄에는 테스트 케이스의 개수 T(T≤10)가 입력된다. 각 테스트 케이스는 하나의 줄로 이뤄지며, 50자리 이하의 숫자 N이 주어지고, 0 이상 10미만의 정수 K가 입력된다.

Output

 

입력에 대해 위의 조건을 만족하는 M 이 될 수 있는 숫자 중 가장 작은 숫자를 출력한다.

Sample Input

Sample Output

4
153 7
158 7
7853192 2
99999999999999999999999999999999999999999999999 1
4
9
0
1

HINT

 

첫번째 테스트 케이스 : 153+4=157
두번째 테스트 케이스 : 158+9=167
세번째 테스트 케이스 : 7853192+0=7853192
네번째 테스트 케이스 : 99999999999999999999999999999999999999999999999+1=
100000000000000000000000000000000000000000000000