#include using namespace std; using ll = long long; int main(){ ios::sync_with_stdio(false); cin.tie(0); vector stk; vector a = {1, 11, 111, 1111}; vector> ope(593); reverse(a.begin(), a.end()); int sv = 0; constexpr int r = 10; vector S2(12); vector> op2(12); auto dfs = [&](auto dfs, int p, int pay) -> void { if(p == 4){ for(auto v : stk){ if(2 * v >= sv) return; } ope[pay] = stk; // mod 12 で分類 if(S2[pay % 12] == 0){ S2[pay % 12] = pay; op2[pay % 12] = stk; } return; } for(int i = 0; pay + a[p] * i <= 592; i++){ stk.emplace_back(i); sv += i; dfs(dfs, p + 1, pay + a[p] * i); sv -= i; stk.pop_back(); } }; dfs(dfs, 0, 0); int T; cin >> T; array ans; while(T--){ ll n; cin >> n; ans.fill(0); if(n % 8 != 0){ cout << "-1\n"; continue; } n /= 8; if(n <= 592){ if(ope[n].empty()){ cout << "-1\n"; }else{ for(int i = 0; i < 4; i++) cout << ope[n][3 - i] << (i == 3 ? '\n' : ' '); } continue; } int mod = n % 12; for(int i = 0; i < 4; i++){ ans[i] += op2[mod][3 - i]; } n -= S2[mod]; n /= 12; ans[0] += n; ans[1] += n; ll sv = accumulate(ans.begin(), ans.end(), 0ll); for(int i = 0; i < 4; i++){ assert(2 * ans[i] < sv); cout << ans[i] << (i == 3 ? '\n' : ' '); } } }