题目描述

有 \(m\) 个小孩子围成一圈做游戏，每个小孩子都有一个初始的号码。游戏有 \(x\) 步，每一步的操作方法都相同：每个小孩子把自己手上的号码改写成自己原来的号码加上右手边的小孩子的号码的和除以 \(100\) 的余数。请问：经 \(x\) 步之后，每个小孩子手上的号码是多少？ 比如：有 \(3\) 个初始编号为 \(\{1，2，3\}\) 的小孩子，第一步操作完成之后，他们的编号变成了 \(\{1+2，2+3，3+1\}\) 即 \(\{3，5，4\}\)。

格式

输入格式

第一行为正整数 \(t(≤100)\)，表示测试数据组数；每组数据中，第一行为正整数 \(m(≤100)\) 和 \(x(≤100)\)，第二行为 \(m\) 个以空格隔开的正整数 \(a_i(≤100)\)。

输出格式

对于每组数据，输出 \(m\) 个以空格隔开的正整数，表示x步之后，每个小孩手上的号码。

样例1

样例输入1

2
3 1
1 2 3
3 2
1 2 3

样例输出1

3 5 4
8 9 7

来源

地址：\(\text{Online~Judge}\)
作者：征宇
模拟赛\(T1\)