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.
Input: The first line will consists of one integer T denoting the number of test cases. For each test case:
- 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.
- The next line consists of N space separated integers , denoting the elements of the array A. Output: Print the required array.
Sample Input
1 5 2 1 2 3 4 5
Sample Output 4 5 1 2 3
Explanation
Here T is 1, which means one test case. denoting the number of elements in the array and , denoting the number of steps of rotations. The initial array is: 1 2 3 4 5
In first rotation, 5 will come in the first position and all other elements will move to one position ahead from their current position. Now, the resultant array will be In second rotation, 4 will come in the first position and all other elements will move to one position ahead from their current position. Now, the resultant array will be: 4 5 1 2 3