En muchos de los mercados aún se vende pesando en libras, arrobas y quintales. Estas unidades vienen del sistema Ingles. Este sistema esta basado en la base hexadecimal (base 16).

Los divisores del numero 16 son: 1,2,4,8. Un propiedad interesante es que se pueden construir todos los números desde el 1 hasta el 16 sumando algunos de sus divisores sin repetir ninguno de ellos. Vea el ejemplo:

Numero  Suma de divisores
1             1
2             2
3            2+1 
4            4
5            4+1
6            4+2 
7            4+2+1 
8            8
9            8+1
10          8+2
11          8+2+1
12          8+4
13          8+4+1
14          8+4+2
15          8+4+2+1
16         16

Con esta tabla es fácil calcular cualquiera de las unidades de medida libra, arroba y quintal.

Esta propiedad se utilizo en la antigüedad para definir los sistemas de numeración utilizados en la vida diaria. Por ejemplo los franceses utilizaban el sistema vigesimal (en base 20).

El numero 9 tiene divisores 1,3,9 y no se pueden escribir todos los números menores al 9. Por ejemplo no es posible hallar el 5 sumando divisores sin repetir.

La entrada consiste en múltiples casos de prueba. La primera linea contiene un número
$(2 \leq n \leq 100)$ que indica e número de casos de prueba. Luego siguen $n$ lineas con un número $(2 \leq b \leq 100)$.

Diremos que un sistema de numeración es probable que se haya utilizado en la antigüedad si se pueden generar todos los números menores como se explicó.

Escriba un linea por cada caso de prueba con la palabra $SI$ en caso de que sea probable que se haya utilizado en el la antigüedad. En otros casos escriba $NO$.