1 #include<stdio.h>
 2 #include<string.h>
 3 int main()
 4 {
 5     int T,len,ca=1;
 6     scanf("%d",&T);
 7     char a[10005];
 8 
 9     while(ca<=T)
10     {
11         scanf("%s",a);
12         len=strlen(a);
13         int cnt[3]={0,0,0};
14         for(int i=0;i<len;i++)
15         {
16             int tp=a[i]-‘0‘;
17             cnt[tp%3]++;
18         }
19         printf("Case %d: ",ca++);
20         int mo=(cnt[1]+cnt[2]*2)%3;
21         if(mo)
22         {
23             if(cnt[mo]>0)//11111
24             {
25                 if(cnt[0]&1) printf("T\n");
26                 else printf("S\n");
27             }
28             else
29             {
30                 printf("T\n");
31             }
32         }
33         else
34         {
35             if(cnt[0]&1) printf("S\n");
36             else printf("T\n");
37         }
38     }
39     return 0;
40 }