题解 | 小红的字符串0.0.2

'''
【下标】从1开始 -【enumerate】

enumerate(可迭代对象，start=0)

每个下标p的【2进制】-【bin】【1的个数】-【count'1'】【是】【奇数】
---> bin(i).count('1') % 2 == 1 :

--->字符转成对应【大写字母】
--->.upper()

【Q】 直接bin不产生0b吗？ 
【产生】：不影响输出
'''

T = int(input())

for _ in range(T):
    #【Q】strip()
    #去除首位空白字符
    s = input().strip()
    
    res = [] 

    for i , ch in enumerate(s,start=1):
        if bin(i).count('1') % 2 == 1:
            res.append(ch.upper())
        else:
            res.append(ch)
    print("".join(res))