小红的01串
题号：NC262056
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

小红拿到了一个01串，她每次可以选择一个长度为2的连续子串取反（0变1，1变0），她想知道，是否能在有限的操作次数内使得所有字符相同？
共有q组询问。

输入描述:

第一行输入一个正整数q，代表询问次数。
每次询问输入一个字符串，仅由'0'和'1'组成。
所有字符串长度之和不超过200000。

输出描述:

对于每次询问，如果该字符串可以通过有限的操作使得所有字符相同，则输出"Yes"，否则输出"No"。
示例1

输入

复制 
3
101
1111
1011

输出

复制 
Yes
Yes
No

说明

第一组询问，先对前两个字符操作，变成"011"，然后对后两个字符操作，变成"000"。
第二组询问，不需要任何操作。
第三组询问，显然无法通过有效的操作次数使得所有字符相等。