题解 | 小红的字符串

import sys

def solve():
    data = sys.stdin.read().split()
    ptr = 0
    T = int(data[ptr])
    ptr += 1
    for _ in range(T):
        s = data[ptr]
        ptr += 1
        new_s = []
        for i in range(len(s)):
            if bin(i+1).count('1') % 2 == 1:
                new_s.append(s[i].upper())
            else:
                new_s.append(s[i])
        print(''.join(new_s))	# 这里用空格连接列表里的每一个元素


if __name__ == "__main__":
    solve()