Homero está organizando una fiesta y acaba de comprar las latas de refrescos para cada persona. Ahora él debe ordenar las latas, y tiene n latas. Decidió primero construir una pirámide con ellas. Homero quiere construir la pirámide de la siguiente manera: el nivel superior de la pirámide debe tener 1 lata, el segundo nivel debe tener 1 + 2 = 3 latas, el tercer nivel debe tener 1 + 2 + 3 = 6 latas y así sucesivamente; el nivel i-ésimo de la pirámide debe tener 1 + 2 + ... + (i-1) + i latas. Es muy posible que después de poner las latas de esa forma le sobren algunas latas, por lo que quiere saber además si es posible crear un cuadrado con las latas que le sobren, como se muestra en la imagen. Cabe destacar que el cuadrado puede ser de cualquier tamaño, y en este caso se considerará que una lata forma un cuadrado.
Homero quiere saber cuál es la altura máxima de la pirámide y, además de eso, verificar si se puede o no formar un cuadrado con las latas restantes.

La entrada consiste de T (1 ≤ T ≤1000) casos de prueba, seguido de las T líneas. En cada caso de prueba se tiene un número positivo n (número de latas) que no excede a 1000.

Por cada caso de prueba imprima la altura máxima de la pirámide y la respuesta “SI” o “NO” dependiendo de cuál sea el caso.