Given a pattern as below and an integer n your task is to decode it and print nth row of it. The pattern follows as :
The first line of input is the number of test cases . Then T test cases follow . The first line of each test case is an integer N.
For each test case print the required nth row of the pattern.