Для заданного натурального числа n вывести в порядке возрастания все правильные несократимые дроби, знаменатель которых не превышает n.

Входные данные

Первая строка содержит количество тестов t (t ≤ 10). Каждая из следующих t строк содержит одно натуральное число n (1 < n ≤ 2000).

Выходные данные

Для каждого теста вывести в порядке возрастания все правильные несократимые дроби. Соседние дроби должны быть разделены запятой и одним пробелом.