Description

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

Input

输入有N组测试数据。每组测试数据有2行： 第一行包含M和X。 第二行包含M个不超过100的整数。

Output

输出数据有N行，每行是一组测试数据的结果。注意：两个数字之间只有一个空格。

Sample Input

2
3 1
1 2 3
3 2
1 2 3

Sample Output

3 5 4
8 9 7

HINT

Source

NBU OJ