시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
3 초 (추가 시간 없음) 1024 MB 267 33 25 40.984%

문제

길이 문자열은 숫자 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$글자만 출력 예시와 같은 형식으로 출력한다.

예제 입력 1

3
5 0
8 0
13 0

예제 출력 1

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

예제 입력 2

2
25 4
32 6

예제 출력 2

1-3-5-7-10-13-16-...
-2-4-6-8-11-14-17...