题解 | 小红的字符串

'''
【下标】从1开始 

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

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

'''

T = int(input())

for _ in range(T):
    #【Q】strip()
    #去除首位空白字符
    s = input().strip()
    
    #【结果收集】-【状态记录】-【res=[]】
    res = []
    
    #【下标】-【遍历】-[enumerate]
    #[判断] 如果...则
    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))