Es bastante conocido que los griegos se dedicaban mucho al estudio de la Matemática y la Geometría, matemáticos como Pitágoras, Euclides o Tales de Mileto eran unos verdaderos expertos sobre todo en Geometría.

Por la poca capacidad de construcción de modelos simples que tenian en aquella epoca para construir figuras geométricas, se utilizaba siempre una cuerda para poder construir figuras.

Los griegos tenian especial fascinación por los poligonos regulares, estos son polígonos que tienen N lados y todos sus lados iguales, es decir de la misma longitud.

Ya han pasado siglos de esos acontecimientos, ahora tu tienes una curiosidad dado la longitud de una cuerda debes indicar cuantos poligonos regulares se pueden generar con esa cuerda, solo se consideran polígonos de lado con longitud entera.

La primera linea de entrada contiene un número T (1<=T<=1000) el cual indica los casos de prueba. Luego por cada caso de prueba sigue un número N (1<=N<=10000) que indica la longitud de la cuerda.

Por cada caso de prueba se debe imprimir un número que indique cuantos polígonos se pueden hacer con cada cuerda.

En el caso de una cuerda de longitud 10 se puede hacer un pentagono de lado 2 y un decagono de lado 1