Задачи
Последовательность
Последовательность
Дана последовательность, состоящая из \textbf{2N} натуральных чисел. Известно, что все числа этой последовательности можно разбить на пары таким образом, что сумма чисел во всех парах будет одинаковой. Например, числа последовательности \textbf{99}, \textbf{23}, \textbf{77}, \textbf{1 }можно разбить на пары \textbf{1 + 99 = 77 + 23}.
Напишите программу, которая по такой последовательности определяет, можно ли эту последовательность разбить на пары таким образом, чтобы произведение чисел во всех парах было одинаковым.
\InputFile
Первая строка содержит количество тестов. Первая строка каждого теста содержит количество чисел \textbf{2N} (\textbf{1 }≤ \textbf{N }≤ \textbf{50000}) в последовательности. В каждой из последующих \textbf{2N }строчек содержится целое число от \textbf{1 }до \textbf{10}^9 - элементы последовательности.
\OutputFile
Для каждого теста в отдельной строке вывести символ \textbf{1}, если входную последовательность можно разбить на пары, произведения в которых были бы одинаковыми, и \textbf{0} в противном случае.
Входные данные #1
2 4 99 23 77 1 2 1 10101
Выходные данные #1
0 1