Дроби

Простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

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

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

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

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

Ввод #1

Ответ #1

Отправки 766

Коэффициент принятия 22 %