#include <bits/stdc++.h>
using namespace std;char s[50];struct Time
{int mth,day;int hor,mnt,scd;Time() {};Time(int m,int d,int h,int mi,int s){mth=m,day=d;hor=h,mnt=mi,scd=s;}
} ti;int ReturnWeekDay( unsigned int iYear, unsigned int iMonth, unsigned int iDay )
{   //http://blog.csdn.net/areskris/article/details/8661983int iWeek=0;unsigned int y=0, c=0, m=0, d=0;if(iMonth==1 || iMonth==2 ){c=( iYear-1)/ 100;y=( iYear-1)% 100;m=iMonth+12;d=iDay;}else{c=iYear/100;y=iYear%100;m=iMonth;d=iDay;}iWeek=y+y/4+c/4-2*c+26*(m+1)/10+d-1;            //蔡勒公式iWeek=iWeek >= 0 ?(iWeek % 7):(iWeek%7+7);      //iWeek为负时取模if(iWeek==0) iWeek=7;                           //星期日不作为一周的第一天return iWeek;
}int circle(int k)
{int res=0;for(int i=k; i<k+2; i++){res*=10;res+=s[i]-'0';}return res;
}void transf()
{ti.mth=circle(5);ti.day=circle(8);ti.hor=circle(11);ti.mnt=circle(14);ti.scd=circle(17);
}bool cmp(Time a,Time b)
{if(a.mth==b.mth){if(a.day==b.day){if(a.hor==b.hor){if(a.mnt==b.mnt){return a.scd<b.scd? false:true;}return a.mnt<b.mnt? false:true;}return a.hor<b.hor? false:true;}return a.day<b.day? false:true;}return a.mth<b.mth? false:true;
}int main()
{
//    freopen("in.txt","r",stdin);int t,kase=0;scanf("%d",&t);getchar();while(t--){gets(s);transf();int year=0;for(int i=0; i<4; i++){year*=10;year+=s[i]-'0';}int day=15-ReturnWeekDay(year,3,1);Time pst1=Time(3,day,2,0,0);Time pdt1=Time(3,day,3,0,0);day=8-ReturnWeekDay(year,11,1);Time pdt2=Time(11,day,1,0,0);Time pst2=Time(11,day,2,0,0);printf("Case #%d: ",++kase);if(!cmp(ti,pst1) || cmp(ti,pst2))puts("PST");else if(cmp(ti,pst1) && !cmp(ti,pdt1))puts("Neither");else if(cmp(ti,pdt1) && !cmp(ti,pdt2))puts("PDT");else puts("Both");}return 0;
}