Для заданного натурального числа n вывести в порядке возрастания все правильные несократимые дроби, знаменатель которых не превышает n.
Первая строка содержит количество тестов t (t ≤ 10). Каждая из следующих t строк содержит одно натуральное число n (1 < n ≤ 2000).
Для каждого теста вывести в порядке возрастания все правильные несократимые дроби. Соседние дроби должны быть разделены запятой и одним пробелом.