//提醒自己要耐心的调试,最终AC的话是无比的兴奋
//不要小看别人,更不要小看自己!
#include<stdio.h>
int main()
{
int n,i,j,YY,MM,DD,yy,mm,dd,D;
int mon[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
scanf("%d",&n);
for(i=0;i<n;i++)
{
yy=YY=2013,mm=MM=3,dd=DD=24;
scanf("%d",&D);
DD+=D;
dd-=D;
for(j=0;;j++)
{
if(DD>mon[MM])
{
DD-=mon[MM];
MM++;
if(MM>12)
{
YY++;
if(YY%4==0&&YY%100!=0||YY%400==0)
mon[2]=29;
else
mon[2]=28;
MM=1;
}
}
if(DD<=mon[MM])
break;
}
mon[2]=28;
for(j=0;;j++)
{
if(dd<0)
{
mm--;
if(mm<1)
{
yy--;
if(yy%4==0&&yy%100!=0||yy%400==0)
mon[2]=29;
else
mon[2]=28;
mm=12;
}
dd+=mon[mm];
}
if(dd>0)
break;
if(dd==0)
{
mm--;
if(mm<1)
{
yy--;
if(yy%4==0&&yy%100!=0||yy%400==0)
mon[2]=29;
else
mon[2]=28;
mm=12;
}
dd=mon[mm];
}
}
printf("%04d/%02d/%02d %04d/%02d/%02d\n",YY,MM,DD,yy,mm,dd);
}
return 0;
}