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