Ryan está de suerte, hoy le toco estar de guardia en un campamento aislado en medio de la inmensa selva peruana. Ryan no solo esta preocupado por que tiene que permanecer despierto toda la noche, sino tambien por que hace unos dias escucho decir a los lugareños del lugar, que el bosque está encantado, ellos dicen: "durante la noche cada vez que alguien los observa, los árboles cambian de lugar, despues de un parpadeo de ojos, podrás ver que un árbol cualquiera ya no se encuentra en su posición despues de cerrar y abrir los ojos".

Ryan consiguió ayuda de un ex sargento, que ya conocía la zona, el opto por usar unos vizores digitales nocturnos que se adapten a los movimeintos de los árboles, pues si no sería el caso, Ryan seguramente se volería loco al ver tantos movimientos nocturnos.

El principal problema de Ryan es su ángulo de visión, el debe poder ver desde el árbol mas cercano a su derecha, has el árbol mas cercano a su izquierda, los árboles estan representados sobre un plano cartesiano. El programó el vizor digital para que este capture los movimento de los árboles y automaticamente cambie su ángulo de visión. El vizor debe informar el valor del ángulo mínimo con el vértice en el origen de coordenadas y con todos los árboles en el interior o en la frontera de este ángulo.

A medida que pasa la noche, N árboles toman diferentes posiciones y algunas desaparecen, lo que causa que Ryan reciba un nuevo ángulo de visión al final del movimiento de los árboles.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 <= M <= 50)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

N : Una línea que contiene el número de arboles que Ryan puede ver. (1 <= N <= 50)

Las siguientes N líneas contienen dos enteros separados por un espacio cada uno: Xi , Yi ( | Xi | , | Yi | ≤ 1000 ) que son las coordenadas del árbol Ni sobre el plano.
Está garantizado que el origen de las coordenadas no tiene un árbol.
No hay dos árboles situados en el mismo punto sobre el plano.

Output

Imprimir un único número entero - el valor (entero) del ángulo buscado en grados.

Entrada de ejemplo

Explicación

A continuación la representación para cada caso de los ángulos encontrados en el plano.