Monk loves to preform different operations on arrays, and so being the principal of Hackerearth School, he assigned a task to his new student Mishki. Mishki will be provided with an integer array A of size N and an integer K $,$ where she needs to rotate the array in the right direction by K steps and then print the resultant array. As she is new to the school, please help her to complete the task.

Video approach to solve this question: here

Input:

The first line will consists of one integer T denoting the number of test cases.

For each test case:

$1)$ The first line consists of two integers N and K$,$ N being the number of elements in the array and K denotes the number of steps of rotation.

$2)$ The next line consists of N space separated integers $,$ denoting the elements of the array A$.$

Output:

Print the required array.

Constraints:

Sample Input

$1$

$52$

$12345$

Sample Output

$45123$ in java