Задано послідовність, яка складається з 2N натуральних чисел. Відомо, що усі числа цієї послідовності можна розбити на пари таким чином, що сума чисел в усіх парах буде однаковою. Наприклад, числа послідовності 99, 23, 77, 1 можна розбити на пари 1 + 99 = 77 + 23.
Напишіть програму, яка за такою послідовністю визначає, чи можна цю послідовність розбити на пари таким чином, щоб добуток чисел в усіх парах був однаковим.
Перший рядок містить кількість тестів. Перший рядок кожного теста містить кількість чисел 2N (1 ≤ N ≤ 50000) у послідовності. У кожному з наступних 2N рядків міститься ціле число від 1 до 10^9 - елементи послідовності.
Для кожного тесту в окремому рядку вивести символ 1, якщо вхідну послідовність можна розбити на пари, добутки в яких були б однаковими, і 0 у протилежному випадку.