#include<iostream>
#include<vector>
using namespace std;
class Date{
public:
Date (int, int ,int);
friend Date & f_add (Date & , int);
friend ostream & operator << (ostream & ,Date &);
private:
int year;
int month;
int day;
};
Date::Date (int a,int b,int c){
year=a;
month=b;
day=c;
}
Date & f_add (Date & d, int t)
{
t=d.day+t;
while (t>31)
{
switch (d.month)
{case 1:
case 3:
case 5:
case 7:
case 8:
case 10:
t=t-31;
d.month++;
break;
case 2:
if(d.year%4==0&&d.year%100!=0||d.year%400==0)
{
t=t-29;
d.month++;
break;
}
else {
t=t-28;
d.month++;
break;
}
case 12:
t=t-31;
d.month=1;
d.year++;
break;
default:
t=t-30;
d.month++;
break;
}
}
if ( t == 31 ){
switch (d.month)
{case 4:
case 6:
case 9:
case 11:
t=t-30;
d.month++;
break;
case 2:
if(d.year%4==0&&d.year%100!=0||d.year%400==0)
{
t=t-29;
d.month++;
break;
}
else {
t=t-28;
d.month++;
break;
}
}
}
else if(t==30 && d.month==2){
if(d.year%4==0&&d.year%100!=0||d.year%400==0)
{
t=t-29;
d.month++;
}
else {
t=t-28;
d.month++;
}
}
else if ( t==29 && d.month==2)
if(!(d.year%4==0&&d.year%100!=0||d.year%400==0))
{
t=t-28;
d.month++;
}
d.day=t;
return d;
}
ostream & operator << (ostream & output, Date &d)
{ if ((d.month > 0 && d.month < 10) && (d.day > 0 && d.day < 10) )
output<<d.year<<"/"<<"0"<<d.month<<"/"<<"0"<<d.day;
else if ((d.month > 0 && d.month < 10) && (!((d.day > 0 && d.day < 10))))
output<<d.year<<"/"<<"0"<<d.month<<"/"<<d.day;
else if ((!(d.month > 0 && d.month < 10)) && (d.day > 0 && d.day < 10))
output<<d.year<<"/"<<d.month<<"/"<<"0"<<d.day;
else output<<d.year<<"/"<<d.month<<"/"<<d.day;
return output;
}
int main(){
int No;
int DayNo;
int Tmp;
//cout<<"Please input Number of group:"<<endl;
cin>>No;
vector<int> Days;
for(int i=0;i<No;i++)
{
//cout<<"Please input the Number you want to go forward or backward: "<<endl;
cin>>Tmp;
Days.push_back(Tmp);
}
for (int index = 0;index< No;index++)
{
Date b(1739,6,9);
Date a(2013,3,24);
a=f_add(a,Days[index]);
cout<<a<<" ";
b=f_add(b,100000-Days[index]);
cout<<b<<endl;
}
return 0;
}