Given a singly linked list of size N, and an integer K. You need to swap the K^th node from beginning and Kth node from end in linked list.
Note: You need to swap the nodes through the links and not changing the content of the nodes.

Input: 
First line of input contains the number of testcases T. The first line of every testacase contains N, number of nodes in linked list and K, the nodes to be swapped and the second line of contains the elements of the linked list.

Output:  
For each testcase, if the nodes are swapped correctly, the output will be 1, else 0.

User Task: 
The task is to complete the function swapkthnode(), which has arguments head, num(no of nodes) and K, and  it should return new head. The validation is done internally by the driver code to ensure that the swapping is done by changing references/pointers only.  A correct code would always cause output as 1.

Constraints:
1 <= T <= 100
1 <= N <= 10³
1 <= K <= 10³

Example:
Input:

3
4 1
1 2 3 4
5 3
1 2 3 4 5
3 4
1 2 3 4

Ouput:
1
1
1

Explanation:
Testcase1: Here K = 1, hence after swapping the 1st node from beginning and end the new list will be 4 2 3 1.
 

** For More Input/Output Examples Use 'Expected Output' option **