19533번 - 길이 문자열

문제

길이 문자열은 숫자 0∼9와 하이픈(‘-’)으로만 이루어진 문자열 중 다음 조건을 만족하는 것을 가리킨다.

• ‘-’이 2ドル$개 이상 연속해서 등장하지 않는다.
• 문자열의 첫 문자는 ‘0’이 아니다.
• 문자열의 마지막 문자는 ‘-’이 아니다.
• ‘-’의 다음 문자로 ‘0’이 등장하지 않는다.
• 문자열의 숫자로만 이루어진 접미사 중 가장 긴 것을 10ドル$진법의 수로 해석하면 문자열의 길이와 같다. 이 때 그러한 접미사가 빈 문자열이면 0으로 해석한다.
• 문자열에 ‘-’이 등장한다면 문자열의 처음부터 가장 마지막에 등장하는 ‘-’ 앞까지의 부분 문자열이 길이 문자열이다.

임의의 음이 아닌 정수 $n$에 대해 길이가 $n$인 길이 문자열은 유일하게 한 개 존재한다. 다음은 각각 길이 5ドル,ドル 8ドル,ドル 13ドル$인 길이 문자열의 예시이다.

1-3-5
-2-4-6-8
1-3-5-7-10-13

자연수 $a$와 음이 아닌 정수 $b$가 주어졌을 때 길이가 $a\times 10^b$인 길이 문자열을 찾아보자.

입력

첫째줄에 테스트 케이스의 개수 $T$가 주어진다. (1ドル \leq T \leq 100\ 000$)

각 테스트 케이스마다 두 개의 정수 $a,ドル $b$가 공백으로 구분되어 한 줄에 주어진다. (1ドル \leq a \leq 10^9,ドル 0ドル \leq b \leq 10^6$)

출력

각 테스트 케이스마다 길이 $a\times 10^b$인 길이 문자열을 출력한다. 이때 $a\times 10^b \geq 21$이면 문자열의 맨 앞의 17ドル$글자만 출력 예시와 같은 형식으로 출력한다.

제한

힌트