uva 11489

#include<cstdio>
#include<cstring>
using namespace std;
int len;
char str[1000];
int main()
{
	int T,t=1;
	scanf("%d",&T);
	while(T--)
	{
		int flag=0,total=0,ans=0;
		scanf("%s",str);
		len=strlen(str);
		for(int i=0;i<len;i++)
		{
			total+=str[i]-'0';
			if((str[i]-'0')%3==0)
			ans++;
		}
		for(int i=0;i<len;i++)
		{
			if((total-str[i]+'0')%3==0&&((str[i]%3==0&&ans&1)||(str[i]%3!=0&&((ans+1)&1))))
			{
				flag=1;
				break;
			}
		}
		printf("Case %d: ",t++); 
		if(flag)
		printf("S\n");
		else
		printf("T\n");
	}
}