#include <iostream>
using namespace std;

bool check_year(int year){
    if((year%4==0&&year%100!=0)||year%400==0)return true;
    return false;
}

int main() {
    int T;
    int year,month,day,n;
    int count[2][13]={{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}};
    
    cin>>T;
    while (T--) { // 注意 while 处理多个 case
        cin>>year>>month>>day>>n;
        n+=day;
        while(n){
            if(month==2&&check_year(year))n-=29;
            else n-=count[0][month];
            if(n<=0){
                if(month==2&&check_year(year))n+=29;
                else n+=count[0][month];
                break;
            }
            month++;
            if(month>12){
                month=month%12;
                year+=1;
            }
        }
        printf("%04d-%02d-%02d\n",year,month,n);

    }
}
// 64 位输出请用 printf("%lld")