Дроби
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Для заданого натурального n вивести у порядку зростання всі правильні нескоротні дроби, знаменник яких не перевищує n.
Вхідні дані
Перший рядок містить кількість тестів t (t ≤ 10). Кожний з наступних t рядків містить одне натуральне число n (1 < n ≤ 2000).
Вихідні дані
Для кожного тесту вивести у порядку зростання усі правильні нескоротні дроби. Сусідні дроби повинні бути відокремлені комою і одним пропуском.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 766
Коефіцієнт прийняття 22%