#include <cstdio>
#include <iostream>
#include <vector>
#include <string>
using namespace std;
vector<vector<int>> a = {
{0,31,28,31,30,31,30,31,31,30,31,30,31},
{0,31,29,31,30,31,30,31,31,30,31,30,31}
};
int main() {
int n;
cin>>n;
for(int i=0;i<n;i++){
int y,m,d,days;
cin>>y>>m>>d>>days;
days=days+d;
d=0;
vector<int>day = ((y%4==0&&y%100!=0)||y%400==0)?a[1]:a[0];
while(days>(day[m])){
if(m==12){
y++;
days-=(day[m]);
m=1;
d=0;
day = ((y%4==0&&y%100!=0)||y%400==0)?a[1]:a[0];
continue;
}
days-=(day[m]);
m++;
d=0;
}
d+=days;
printf("%4d-%02d-%02d\n",y,m,d);
}
return 0;
}