쿠는 건국대학교의 마스코트답게 매년 학장에게 용돈을 원 받는다. 쿠는 언젠간 건국대학교를 인수하기 위해 용돈을 배 올려달라고 졸랐다 는 정수.
학장은 쿠의 능력을 시험하기 위해 용돈을 배 올려주는 대신, 쿠에게 의 자릿수 중 하나를 고르게 하고, 그 수에 배를 하여 바꾼 금액으로 인상 해주겠다고 한다.
다시 말해, 쿠의 용돈이 원이었다면 쿠는 의 자릿수인 을 고르고, 를 임의로 선택하여 을 배 한 뒤, 원으로 인상 받을 수 있다.
쿠가 이와 같은 방식으로 최선을 다해 용돈을 번 인상 받는다면, 그때의 용돈이 얼마가 될지 궁금해졌다. 호기심이 많은 쿠를 위해 정답을 구해보자!
첫 번째 줄에 테스트 케이스의 수를 의미하는 정수 가 주어진다.
각 테스트 케이스의 첫 번째 줄에 쿠의 현재 용돈인 양의 정수 의 자릿수, 인상 받을 횟수를 의미하는 두 정수 , 가 공백으로 구분되어 주어진다.
각 테스트 케이스에 대하여 쿠가 최적의 방법으로 용돈을 번 인상 받았을 때의 금액을 출력한다.
각 테스트 케이스의 두 번째 줄에 쿠의 현재 용돈을 나타내는 자리의 정수 이 주어진다.
모든 테스트 케이스에 대하여 의 합과 의 합이 각각 을 초과하지 않음이 보장된다.
