import sys

data = sys.stdin.read().strip().split('\n')
n = int(data[0])

ans =[]
for i in range(n):
    s = data[i+1]
    
    if len(s) % 2 != 0:
        ans.append('Yes')
    else:
        count = s.count('0')
        if count % 2 == 0:
            ans.append('Yes')
        else:
            ans.append('No')

print('\n'.join(ans))

操作性质:每次操作会同时改变两个相邻字符的值:"00"变成"11";"11"变成"00""01"变成"10"或"10"变成"01";所以操作不会改变'0'或'1'个数的奇偶性

那么要变成全0:需要1的个数为偶数;要变成全1:需要0的个数为偶数

所以如果总数为奇数,那1和0的总数一奇一偶,总是符合要求。如果总数为偶数,则需要两个的总数都为偶数,此时变全0还是全1都可以