有一个“数字转转转”游戏，规则如下：
给定一个正整数 x，进行一次“数字转转转”操作就是将其每一位数字相加，得到一个新的数。例如：375 经过一次操作变为 3+7+5=15，15 经过一次操作变为 1+5=6。
现在有 T 组测试数据，每组数据给出操作次数 type 和若干个正整数，请计算每个数字经过 type 次“数字转转转”操作后的结果。
注意：由于数字的特性，一个数经过最多两次操作后就会变成一位数（0~9），之后再进行操作结果不变。因此，对于任意 type：
第一行一个整数 T (1 ≤ T ≤ 10³)，表示测试组数。
对于每组测试数据：
保证所有测试数据的 m 之和不超过 10⁶。
对于每组测试数据，输出一行，包含 m 个整数，表示每个数字经过 type 次操作后的结果，数字之间用一个空格隔开。
3 1 4 123 456 789 999 2 3 10 100 1000 3 2 9876 54321
6 15 24 27 1 1 1 3 6
2 1 3 0 1 9 5 2 999999999 1000000000
0 1 9 9 1
样例 1 解释 第一组：type=1，每个数进行一次操作。
第二组：type=2，每个数进行两次操作。
第三组：type=3，每个数进行三次操作，但两次后已稳定。