题目描述

给定一个长度为 $n$ 的数字 $m$，你需要求出 $m$ 这个数字从低位到高位每 $k$ 位用逗号截一次的形式是怎样的。

输入格式

本题多测，第一行输入两个正整数 $c,t$ 分别表示 Subtask 编号和测试数据组数，特别的，样例 $c = 0$。

对于每组测试数据：

• 输入一行三个正整数 $n,m,k$。

输出格式

对于每组测试数据：

• 输出一行一个字符串表示你的答案。

0 2
13 1145141919810 3
10 1114561523 4

1,145,141,919,810
11,1456,1523

提示

样例解释

对于第一组数据，按照题意模拟可得分割后的数字串为 1,145,141,919,810。

对于第二组数据，按照题意模拟可得分割后的数字串为 11,1456,1523。

数据规模与约定

对于所有数据，保证：

• $1 \le t \le 10^5$；
• $1 \le k < n \le 10^6$；
• $\sum n \le 10^6$；
• $10^n \le m < 10^{n+1}$。

本题采用捆绑测试，各子任务特殊性质如下：