¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1776

숫자 만들기 1s 256MB

Problemas

주어진 어떤 음이 아닌 정수 N에 X라는 음이 아닌 정수를 더한 결과인 N+X의 각 자리 중 적어도 하나는 k가 되도록 하는 가장 작은 X를 찾아라.


Entrada

이 문제는 10개 이하의 테스트 케이스로 구성된다. 첫 행에는 테스트 케이스의 수가 주어진다. 이후 테스트 케이스 수만큼의 행이 주어진다. 각 테스트 케이스의 행에는 50자 이하의 음이 아닌 정수 N과 0에서 9 사이의 k가 주어진다. N의 맨 앞에 의미없는 0은 없다.


Salida

각 테스트 케이스에 대해 한 행에 하나씩 가장 작은 X를 출력한다.


Ejemplo

1

134 7
3

Debes iniciar sesión para escribir código.