该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师正在开发一个数组处理工具，需要实现数组的旋转操作。具体来说，给定一个长度为$n$的数组，将其向右旋转$k$个位置。例如，数组$[1, 2, 3, 4, 5]$向右旋转2个位置后变为$[4, 5, 1, 2, 3]$。

Format

Input

第一行一个整数$T(1 \leq T \leq 100)$，表示测试组数。 对于每组测试，第一行两个整数$n$和$k(1 \leq n \leq 1000, 0 \leq k \leq 1000)$，表示数组的长度和旋转的位置数。 第二行$n$个整数，表示原始数组的元素，每个元素的范围在$-1000$到$1000$之间。

Output

对于每组测试，输出旋转后的数组，元素之间用空格分隔。

Samples

2
5 2
1 2 3 4 5
3 1
7 8 9

4 5 1 2 3
9 7 8

Limitation

1s, 1024KiB for each test case.