eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Дроби

Дроби

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Для заданного натурального числа n вывести в порядке возрастания все правильные несократимые дроби, знаменатель которых не превышает n.

Входные данные

Первая строка содержит количество тестов t (t10). Каждая из следующих t строк содержит одно натуральное число n (1 < n2000).

Выходные данные

Для каждого теста вывести в порядке возрастания все правильные несократимые дроби. Соседние дроби должны быть разделены запятой и одним пробелом.

Пример

Входные данные #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