B. 字符串
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

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

Input

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

Output

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

Example
Input
4
xtu
funny
abcdcba
abccba
Output
No
Yes
No
Yes