#P16276. [Ucpc2020初赛]长度字符串

[Ucpc2020初赛]长度字符串

题目描述

一个长度字符串是只由数字 0 到 9 和连字符 - 组成,并且满足下列条件的字符串:

  1. 不会出现两个或更多连续的 -。
  2. 字符串的第一个字符不是 0。
  3. 字符串的最后一个字符不是 -。
  4. - 后面的字符不是 0。
  5. 在字符串所有只由数字组成的后缀中,取最长的一个,将其视为十进制整数后,所得数值等于整个字符串的长度。若该后缀为空串,则将其解释为 00。
  6. 若字符串中出现了 -,则从字符串开头到最后一个 - 之前为止的前缀,本身也是一个长度字符串。

对于任意非负整数 nn,长度恰好为 nn 的长度字符串都存在且唯一。

下面分别是长度为 55、88 和 1313 的长度字符串:

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

给定一个正整数 aa 和一个非负整数 bb,请找出长度为

a×10ba\times 10^b

的长度字符串。

输入格式

第一行包含测试用例数量 TT。

接下来 TT 行,每行包含两个整数 a,ba,b。

输出格式

对于每个测试用例,输出长度为 a×10ba\times 10^b 的长度字符串。

若

a×10b≥21,a\times 10^b\ge 21,

则只输出该字符串最前面的 1717 个字符,并在其后紧接着输出三个点 ...,格式与样例一致。

数据范围

1≤T≤100000,1\le T\le 100000, 1≤a≤109,1\le a\le 10^9, 0≤b≤106.0\le b\le 10^6.

样例 1

输入

3
5 0
8 0
13 0

输出

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

样例 2

输入

2
25 4
32 6

输出

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