1 /*
2 HDU6010 Daylight Saving Time
3 http://acm.hdu.edu.cn/showproblem.php?pid=6010
4 模拟
5 题意：算当前时间是否是夏令时
6
7 */
8 #include <cstdio>
9 #include <algorithm>
10 using namespace std;
11 //#define test
12 int yy,mm,dd,h,m,s;
13 void read()
14 {
15 scanf("%d",&yy);
16 getchar();
17 scanf("%d",&mm);
18 getchar();
19 scanf("%d",&dd);
20 getchar();
21 scanf("%d",&h);
22 getchar();
23 scanf("%d",&m);
24 getchar();
25 scanf("%d",&s);
26 #ifdef test
27 printf("%d-%d-%d %d:%d:%d\n",yy,mm,dd,h,m,s);
28
29 #endif
30 }
31 int main()
32 {
33 int t;
34 //freopen("in.in","r",stdin);
35 scanf("%d",&t);
36 for(int l=1;l<=t;l++)
37 {
38 int day=0;
39 printf("Case #%d: ",l);
40 read();
41 if(mm>=4 && mm<=10)
42 {
43 printf("PDT\n");
44 continue;
45 }
46 else if(mm==1 || mm==2 || mm==12)
47 {
48 printf("PST\n");
49 continue;
50 }
51 else if(mm==3)
52 {
53 day=0;
54 day+=(yy-2007)*365;
55 //printf("day:%d\n",day);
56 if(yy!=2007)
57 day+=(yy-2008)/4+1;
58 //printf("day:%d\n",day);
59 if(yy==2100)
60 day--;
61 day+=59;
62 int day1=day+1;
63 //printf("day:%d\n",day);
64 int ss1=day1%7;
65 int fenjie;
66 if(ss1==0)
67 fenjie=8;
68 else
69 fenjie=15-ss1;
70 #ifdef test
71 //fenjie++;
72 printf("ss1:%d\n",ss1);
73 printf("fenjie:%d\n",fenjie);
74 #endif
75 if(dd<fenjie)
76 {
77 printf("PST\n");
78 continue;
79 }
80 else if(dd>fenjie)
81 {
82 printf("PDT\n");
83 continue;
84 }
85 else
86 {
87 if(h==2)
88 {
89 printf("Neither\n");
90 continue;
91 }
92 else if(h>2)
93 {
94 printf("PDT\n");
95 continue;
96 }
97 else
98 {
99 printf("PST\n");
100 continue;
101 }
102 }
103
104 }
105 else if(mm==11)
106 {
107 day+=(yy-2007)*365;
108 if(yy!=2007)
109 day+=(yy-2008)/4+1;
110 if(yy==2100)
111 day--;
112 day+=304;
113 int day1=day+1;
114 int ss1=day1%7;
115 int fenjie;
116 if(ss1==0)
117 fenjie=1;
118 else
119 fenjie=8-ss1;
120 #ifdef test
121 //fenjie++;
122 printf("ss1:%d\n",ss1);
123 printf("fenjie:%d\n",fenjie);
124 #endif
125 if(dd<fenjie)
126 {
127 printf("PDT\n");
128 continue;
129 }
130 else if(dd>fenjie)
131 {
132 printf("PST\n");
133 continue;
134 }
135 else
136 {
137 if(h==1)
138 {
139 printf("Both\n");
140 continue;
141 }
142 else if(h<1)
143 {
144 printf("PDT\n");
145 continue;
146 }
147 else
148 {
149 printf("PST\n");
150 continue;
151 }
152 }
153 }
154 }
155
156 return 0;
157 }
