Input format : The first line contains an Integer \'t\' which denotes the number of test cases or queries to be run. Then the test cases follow.
The first and the only li