ITSA12

 
#include<stdio.h>
int main(){
int i,j,k,n,d;
scanf("%d",&n);
while(n--){
    scanf("%d",&d);
    int judge=1;
    for(i=0;i*i<=d;i++)
        for(j=i;j*j<=d;j++)
            for(k=j;k*k<=d;k++)
                if((i*i+j*j+k*k)==d&&judge==1){
                    printf("%d %d %d\n",i,j,k);
                    judge=0;
                }
if(judge)
 printf("-1\n");
}
return 0;
}