Peter found in a book a simple mathematical equation: .
His interest is only integral solutions of this equation, and only those for which . Help Peter to find them.
The first line contains the number of test cases . Each of the next lines contains two integers and .
For each test case print in a separate line one solution: the smallest possible non-negative value of and corresponding integer value of . In case if there is no solution, print "No Solution".