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

Source/Category

加入题单

算法标签：