Problem Description

题目描述

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

输入格式

第一行输入两个正整数 c,t，分别表示 Subtask 编号和测试数据组数（样例 c=0）。随后每组输入 n、长度为 n 的正十进制数 m、正整数 k。

输出格式

每组数据输出一行，给出按从右向左每 k 位插入逗号后的数字串。

样例

样例 1

提示

数据范围：1 ≤ t ≤ 10^5，1 ≤ k < n ≤ 10^6，Σn ≤ 10^6，数字 m 为 n 位正整数。

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

0 2
13 1145141919810 3
10 1114561523 4

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