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