#include <iostream>
using namespace std;
class date
{
public:
    friend ostream& operator<<(ostream& out, const date& d);
    date operator+(int n);
    date(int year,int month,int day);
    int GetMonthDay(int year, int month);
private:
    int _year;
    int _month;
    int _day;
};

ostream& operator<<(ostream& out,const date& d)
{
    printf("%04d-%02d-%02d",d._year,d._month,d._day);
    return out;
}

int date::GetMonthDay(int year,int month)
{
    static int monthday[13]={-1,31,28,31,30,31,30,31,31,30,31,30,31};
    if(month==2&&
    ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0))
    {
        return 29;
    }
    return monthday[month];
}
date::date(int year,int month,int day)
{
    _day=day;
    _month=month;
    _year=year;
}
date date::operator+(int n)
{
    int year=this->_year;
    int month=this->_month;
    int day=this->_day;

    while(day+n>GetMonthDay(year, month))
    {
        n-=GetMonthDay(year, month);
        month++;
        if(month>12)
        {
            year++;
            month=1;
        }
    }
    day+=n;
    return date(year,month,day);
}
int main() 
{
    int m,year,month,day,n;
    cin>>m;
    while(m--)
    {
        while(cin>>year>>month>>day>>n)
        {
            date d(year,month,day);
            date d1=d+n;
            cout<<d1<<endl;
        }
    }

}