For a given positive integer n print in ascending order all the proper irreducible fractions with denominators not exceeding n.
The first line contains the number of test cases t (t ≤ 10). Each of the following t lines contains one integer n (1 < n ≤ 2000).
For each test case print in ascending order all the proper irreducible fractions. Neighboring fractions should be separated by a comma and one space.