Fractions

Input

The first line contains the number of test cases $t$ (t \leq 10). Each of the following $t$ lines contains one integer $n$ (1 < n \leq 2000).

Output

For each test case, print in ascending order all the proper irreducible fractions. Neighboring fractions should be separated by a comma and one space.

Examples