一开始是这么想的，七天七天加，保证每次都是星期一，每次遇到1，11，21就找到了
但N有10^9，肯定会超时。那么马上打表找规律，可就是找不出规律。
看了大神的，400年是一个周期，有2058个Lucky Week。找到规律后马上就AC了
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int month[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
int main()
{int k;cin>>k;while(k--){int y,m,d,N;cin>>y>>m>>d>>N;int f=N/2058;f*=400;N%=2058;while(N-1){if((y%4==0&&y%100!=0)||y%400==0) month[2]=29;else month[2]=28;d+=7;if(d>month[m]){d-=month[m];m++;}if(m==13) {m=1;y++;}if(d==1||d==11||d==21) N--;}printf("%d %d %d\n",y+f,m,d);}return 0;
}