#include<iostream>
#include<cstring>
#include<algorithm>
#include<map>
using namespace std;
#define int long long

int L;

map<int, pair<int, pair<int, int> > >m;

void init(){
    for(int i = -L; i <= L; i++){
        for(int j = -L; j <= L; j++){
            for(int k = -L; k <= L; k++){
                int res = i * i * i + j * j * j + k * k * k;
                if(res > 0 && res <= 10000) m[res] = {i, {j, k}};
            }
        }
    }
}

void solve(){
    int x;
    cin >> x;
    if(L <= 1e2){
        if(m.count(x)){
            cout << m[x].first << ' ' << m[x].second.first << ' ' << m[x].second.second << '\n';
        }else{
            cout << L + 1 << ' ' << L + 1 << ' ' << L + 1 << '\n';
        }
    }else{
        cout << L + 1 << ' ' << L + 1 << ' ' << L + 1 << '\n';
    }
    
}

signed main(){
    int t = 1;
    cin >> L >> t;

    if(L <= 1e2) init();

    while(t--){
        solve();
    }
    return 0;
}