Se está jugando un juego, donde el jugador (tú) debe adivinar el número en el que está pensando el otro jugador. Para esto se cuenta con un set de 60 tarjetas que contienen una lista infinita de números; el jugador que piensa en un número debe elegir todas las tarjetas donde su número aparece. Y, para que el juego sea justo, el número en el que piensa deber ser positivo y menor o igual a $10^{18}$.

A continuación se presenta el contenido de las primeras 5 tarjetas:

 (1) $1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29, 31, 33, 35, 37, 39, ...$
 (2)  $2, 3, 6, 7, 10, 11, 14, 15, 18, 19, 22, 23, 26, 27, 30, 31, 34, 35, 38, 39, ...$
 (3)  $4, 5, 6, 7, 12, 13, 14, 15, 20, 21, 22, 23, 28, 29, 30, 31, 36, 37, 38, 39, ...$
 (4)  $8, 9, 10, 11, 12, 13, 14, 15, 24, 25, 26, 27, 28, 29, 30, 31, 40, 41, 42, 43, ...$
 (5)  $16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 48, 49, 50, 51, ...$
 

Y así sucesivamente hasta llegar a la tarjeta número 60.

Se juegan $q$ rondas del juego. En cada una de ellas se da una lista de $k$ núemeros, indicando todas las tarjetas que contienen el número en el que está pensando el otro jugador. Debes adivinar el número secreto en cada ronda.

La primera línea contiene un número entero $q$ ($1 \leq q \leq 1000$), indicando la cantidad de rondas que se jugarán.

Las siguientes $q$ líneas empiezan con un número entero $k$ ($1 \leq k \leq 60$), indicando la cantidad de tarjetas que contiene la ronda. Luego, se presentan $k$ números enteros $a_i$ ($1 \leq a_i \leq 60$) separados por un espacio, indicando el número de la tarjeta $i$. Se garantiza que no habrán tarjetas repetidas en una misma ronda.

Por cada una de las $q$ rondas, imprimir en una línea el número secreto en el que estaba pensando el otro jugador.

Se garantiza que la respuesta siempre será un número en el rango de $[1, 10^{18}]$.

Subtareas

 (1)  (50 puntos) $1 \leq k, a_i \leq 30$.
 (2)  (50 puntos) Sin restricciones adicionales.