#include <iostream>
using namespace std;
int main() {
int _;
cin>>_;
int rm[13]={0,31,29,31,30,31,30,31,31,30,31,30,31};//闰年
int mo[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
while(_--)
{
int y,m,d,cnt,mm,dd;
cin>>y>>m>>d>>cnt;
cnt +=d;
while(1)
{
if((y%4==0&&y%100!=0) || (y%400==0))//判断是否为闰年
cnt -=rm[m];
else{
cnt -=mo[m];
}
if(cnt <=0)
{
if((y%4==0&&y%100!=0) || (y%400==0))
cnt +=rm[m];//加回来
else{
cnt +=mo[m];
}
mm = m;
dd = cnt;
break;
}
m++;
if(m>12)
{
y++;
m=1;
}
}
cout<<y;//特判输出格式
if(mm<10)
{
cout<<"-0"<<mm;
if(dd<10)cout<<"-0"<<dd<<endl;
else cout<<"-"<<dd<<endl;
}
else{
cout<<"-"<<mm;
if(dd<10)cout<<"-0"<<dd<<endl;
else cout<<"-"<<dd<<endl;
}
}
}
// 64 位输出请用 printf("%lld")