Задачі
Дроби
Дроби
Для заданого натурального 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