救基友记1

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

   WP的好基友CZ被妖怪抓走了(话说CZ这货长得太漂亮了老是勾引妖怪,不守基道..),聪明机智的WP只好去救自己的好基友。 “妖怪快快放了我师傅,额,不对,快快放了我的基友……”。 妖怪听后怒之,要与WP玩一场智力游戏,来争夺基友。
  游戏描述如下:
  给出一个数字串N,两人轮流从中取出一个数字,要求每次取完之后剩下的数是3的倍数,不能取数者输。两人都足够聪明,S代表WPWP先取,T代表妖怪,妖怪后取,谁会会获胜?

Input

 输入第一行一个整数T0 < T < 60 接下来T行,每行有一个数字串N(N由不超过1000个非0数字组成)

Output

 Case x: y x表示第几组数据,y表示ST

Sample Input

3
4
33
771

Sample Output

Case 1: S
Case 2: T
Case 3: T

Hint

 

Source