You are given a Singly Linked List of integers. You need to reverse the Linked List by changing the links between nodes.

Input Format :

The first line of input contains a single integer T, representing the number of test cases or queries to be run. 

The first line of each test case contains the elements of the singly linked list separated by a single space and terminated by -1. Hence, -1 would never be a list element.

Output Format :

For each test case, print the reversed linked list. The elements of the reversed list should be single-space separated, terminated by -1.

Print the output of each test case in a separate line. 

Note :

You do not need to print anything, just return the head of the reversed linked list. 

Constraints :

1 <= T <= 10
1 <= N <= 10^4
0 <= data <= 10^9

Where 'N' is the number of nodes in the linked list.

Time Limit: 1 sec