Дана последовательность, состоящая из \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} в противном случае.