#P0877. 01 Game

01 Game

题目描述

给定一个只含 0 和 1 的字符串。Alice 和 Bob 轮流操作,Alice 先手。每次操作可以选择两个相邻且不同的字符 01 或 10 并删除它们。无法操作者输。

两人都采取最优策略,判断 Alice 是否获胜。如果 Alice 获胜输出 YES,否则输出 NO。

输入格式

第一行一个整数 tt(1≤t≤10001 \le t \le 1000),表示测试数据组数。

每组数据一行一个字符串 ss(1≤∣s∣≤1001 \le |s| \le 100),只含 0 和 1。

输出格式

每组数据输出一行 YES 或 NO。

样例

3
01
1111
0011
YES
NO
NO