Число x называется идемпотентом по модулю n, если

Напишите программу, которая найдёт все идемпотенты по модулю n, где n является произведением двух различных простых чисел p и q.

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

Выведите в i-й строке все идемпотенты i-го теста в порядке возрастания. Печатать нужно только неотрицательные решения, меньшие n.