Numeros Divertidos

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
159
Resuelto:
64

Descripción

Los números más divertidos de este año se denominan números triangulares (es decir, enteros que son representables como $\frac{n(n+1)}{2}$, donde k es un número entero positivo), y los números más geniales son aquellos que son representables como una suma de dos números triangulares.

Andrew, un conocido hipster, adora todo lo divertido y genial, pero desafortunadamente no es bueno para las matemáticas. Dado el número n, ¡ayúdelo a definir si este número puede ser representado por una suma de dos números triangulares (no necesariamente diferentes)!

Entrada

La entrada consiste en multiples casos de prueba. La primera linea contiene un entero T, que representa el numero casos de entrada, para cada caso de entrada un numero entero n $(1 \leq n \leq 10^9)$.

Salida

Para cada caso de entrada imprima SI, si n puede representarse como una suma de dos números triangulares, de lo contrario imprima NO.

Ejemplo Entrada

Copy icon
2
256
512

Ejemplo Salida

Copy icon
SI
NO

Ayuda