#include<cstdio>
// #include<ctime>
int l,q,x;
int res[10086][3];
int main()
{
    scanf("%d%d",&l,&q);
    for(int i=1;i<=10000;i++) res[i][0]=res[i][1]=res[i][2]=l+1;
    // clock_t st=clock();
    for(int i=-l;i<=l;i++)
        for(int j=-l;j<=l;j++)
        {
            long long temp=1ll*i*i*i+1ll*j*j*j;
            if(temp>10000)
            {
                for(int k=-l;k<=l;k++)
                {
                    long long temp2=temp+1ll*k*k*k;
                    if(temp2>10000) break;
                    if(temp2>0&&res[temp2][0]==l+1)
                        res[temp2][0]=i,res[temp2][1]=j,res[temp2][2]=k; 
                }
            }
            else if(temp<=0)
            {
                for(int k=l;k>=-l;k--)
                {
                    long long temp2=temp+1ll*k*k*k;
                    if(temp2<=0) break;
                    if(temp2<=10000&&res[temp2][0]==l+1)
                        res[temp2][0]=i,res[temp2][1]=j,res[temp2][2]=k; 
                }
            }
            else
            {
                for(int k=0;k<=l;k++)
                {
                    long long temp2=temp+1ll*k*k*k;
                    if(temp2>10000) break;
                    if(res[temp2][0]==l+1)
                        res[temp2][0]=i,res[temp2][1]=j,res[temp2][2]=k; 
                }
                for(int k=-1;k>=-l;k--)
                {
                    long long temp2=temp+1ll*k*k*k;
                    if(temp2<=0) break;
                    if(res[temp2][0]==l+1)
                        res[temp2][0]=i,res[temp2][1]=j,res[temp2][2]=k; 
                }
            }
        }
    // fprintf(stderr,"Pre-process uses time:%.6lf seconds.\n",1.0*(clock()-st)/CLOCKS_PER_SEC);
    while(q--)
    {
        int x;
        scanf("%d",&x);
        printf("%d %d %d\n",res[x][0],res[x][1],res[x][2]);
    }
    return 0;
}