救基友记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