409797: GYM103765 B 字符串

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

B. 字符串time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

lililalala和kukyo在玩一个字符串游戏,具体规则为: 给定一个只含小写字母的字符串S,lililalala和kukyo轮流在S上选择两个相同且相邻的字母删除,删除完之后再将两端连接起来。比如"funny""fuy","aab""b")。如果某一方不能执行删除操作则判负,另一方获胜。 现在lililalala先进行操作,假设双方都以最优策略进行游戏,谁会获胜?

Input

第一行一个整数T (1 ≤ T ≤ 1000),表示测试样例个数。 然后的每一行表示一个测试样例,包含一个字符串S,字符串只含小写英文字母,长度不超过105。 保证输入中所有字符串的长度之和

Output

对每个样例输出一行,如果lililalala能获胜输出"Yes",否则输出"No"。

ExampleInput
4
xtu
funny
abcdcba
abccba
Output
No
Yes
No
Yes

加入题单

上一题 下一题 算法标签: