救基友记1
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
WP的好基友CZ被妖怪抓走了（话说CZ这货长得太漂亮了老是勾引妖怪，不守基道…..），聪明机智的WP只好去救自己的好基友。 “妖怪快快放了我师傅，额，不对，快快放了我的基友……”。 妖怪听后怒之，要与WP玩一场智力游戏，来争夺基友。
游戏描述如下：
给出一个数字串N，两人轮流从中取出一个数字，要求每次取完之后剩下的数是3的倍数，不能取数者输。两人都足够聪明，S代表WP，WP先取，T代表妖怪，妖怪后取，谁会会获胜？
游戏描述如下：
给出一个数字串N，两人轮流从中取出一个数字，要求每次取完之后剩下的数是3的倍数，不能取数者输。两人都足够聪明，S代表WP，WP先取，T代表妖怪，妖怪后取，谁会会获胜？
Input
输入第一行一个整数T（0 < T < 60） 接下来T行，每行有一个数字串N(N由不超过1000个非0数字组成)。
Output
Case x: y x表示第几组数据，y表示S或T
Sample Input
3 4 33 771
Sample Output
Case 1: S Case 2: T Case 3: T