Степан є прихильником пар і йому подобається все, що йде парами. Він навіть має колекцію ляльок, у якій ляльки йдуть парами. Одного разу, переглядаючи свою колекцію, він виявив, що там непарна кількість ляльок. Хтось вкрав ляльку!!!

Допоможіть Степану знайти, якої ляльки не вистачає..

Формат вхідних даних

Перший рядок містить ціле число \(T\), кількість тестів.

Перший рядок кожного тесту містить ціле число \(N\), кількість ляльок.

Наступні \(N\) рядків --- типи ляльок, які залишилися.

Формат вихідних даних

У вихідний потік вивести, в окремих рядках для кожного тесту, відповідь на поставлене завдання

Обмеження

• \(1 \le T \le 10\)

• \(1 \le N \le 10^5\)

• \(0 \le type \le 10^5\)

Приклад вхідних даних

1
3
1 
2
1

Приклад вихідних даних

2