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