Integer Game

题意翻译

第一行为数据组数t。 接下来t行每行给定一个长度不超过1000、由不为0的数字组成的字符串。 有两个人轮流从字符串中删去一个数，要求删去之后剩下的字符组成的数字能被3整除。不能删去满足条件的数字或字符串已为空则输。 假定两人都采用最优策略，求先手的胜负。 每组数据输出一行一个字符，若先手必胜则是‘S’，否则是‘T’。 感谢@AdzearDisjudge 提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=26&page=show_problem&problem=2484 [PDF](https://uva.onlinejudge.org/external/114/p11489.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11489/9dd009683f1e9c7e3615ea294168b68d455dec05.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11489/88f2ae8a86e2fcc18739033fc26daad17551776d.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11489/a54a04aab426ff34f7d62accdb84fff7a7f32d74.png)

输入输出样例

输入样例 #1

3
4
33
771

输出样例 #1

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