Дана последовательность, состоящая из 2N натуральных чисел. Известно, что все числа этой последовательности можно разбить на пары таким образом, что сумма чисел во всех парах будет одинаковой. Например, числа последователь-ности 99, 23, 77, 1 можно разбить на пары 1+99=77+23.
Напишите программу SEQ, которая по такой последовательности
определяет, можно ли эту последовательность разбить на пары таким образом,
чтобы произведение чисел во всех парах было одинаковым.
Файл SEQ.DAT содержит данные нескольких тестов.
Первая строка содержит натуральное число - количество тестов в файле.
Первая строка каждого теста содержит число 2N - количество чисел в
последовательности. В каждой из последующих 2N строчек содержится
целое число от 1 до 109 - элементы последовательности (1<=N<=50000).
Файл SEQ.SOL должен содержать ответ на каждый из тестов в
отдельной строке. Ответом на тест является символ 1, если
входную последовательность можно разбить на пары, произведения в которых
были бы одинаковыми, и 0 в противном случае.
