3044. 字符串的幂

Naive循环字符串

时间限制：2000 ms

内存限制：256 MiB

题面

给定一个字符串 $s$ (长度范围为 $1-80$ ) 和一个整数 $n$ (值范围为 $0 - 10$ )，输出 $s$ 的幂。

所谓字符串 $s$ 的 $n$ 次幂是指 $n$ 个字符串 $s$ 连接后的结果。 $0$ 次幂指的是一个空串。

输入格式

第 1 行：一个整数 $T$ ( $1 \le T \le 10$ ) 为问题数。

接下来共 T 行，每行一个字符串和一个整数，中间由一个空格分隔。

输出格式

对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等）。

然后对应每个问题在一行中输出字符串的幂表示的字符串。

样例

输入

3
1 1
Abc 3
X 10

输出

case #0:
1
case #1:
AbcAbcAbc
case #2:
XXXXXXXXXX