Дроби#1984

Дроби

1 секунда
128 мегабайтів
Легка

Для заданого додатного цілого числа виведіть у зростаючому порядку всі правильні нескоротні дроби зі знаменниками, що не перевищують .

Вхідні дані

Перший рядок містить кількість тестових випадків (t \leq 10). Кожен із наступних рядків містить одне ціле число (1 < n \leq 2000).

Вихідні дані

Для кожного тестового випадку виведіть у зростаючому порядку всі правильні нескоротні дроби. Сусідні дроби слід розділяти комою та пробілом.

Приклади

Приклад 1

Loading
Loading