Задано послідовність, яка складається з \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} у протилежному випадку.