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

输入描述:

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

输出描述:

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