#include<bits/stdc++.h>#pragma GCC optimize(2)#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);usingnamespace std;constint maxn =3e5+7;constint maxm =1e6+7;intgetId(int y,int m,int d){if(m <3){ y--; m +=12;}return365* y + y /4- y /100+ y /400+(153*(m -3)+2)/5+ d -307;}
vector<int>date(int id){int x = id +1789995, n, i, j, y, m, d;
n =4* x /146097;
x -=(146097* n +3)/4;
i =(4000*(x +1))/1461001; x -=1461* i /4-31;
j =80* x /2447; d = x -2447* j /80; x = j /11;
m = j +2-12* x; y =100*(n -49)+ i + x;return vector<int>({ y, m, d });}intmain(){int T; cin >> T;while(T--){int M, y, m, d; cin >> M >> y >> m >> d;int start =getId(y, m, d);int l =0, r =sqrt(2e9);while(l < r){int mid =(l + r)>>1;int v = M +(0+ mid)*(mid +1)>>1;// 等差数列和if(v >=(int)1e9) r = mid;else l = mid +1;}for(int x :date(start + l)){
cout << x <<" ";}
cout << endl;}}