解题思路

下标从 1 开始。一个位置需要升格，当且仅当其下标的二进制表示中 1 的个数为奇数。

编号长度不超过 500，可以预处理 $1$ 到 500 每个下标是否需要升格。对每个需要升格的下标，把对应小写字母加上 'A'-'a' 即可变成大写。

对每组字符串，按预处理结果逐位转换后输出。

复杂度分析

给定若干仅由小写英文字母组成的产品编号。编号从左到右第 $p$ 个字符的下标为 $p$ （从 1 开始）。若 $p$ 的二进制表示中 1 的个数为奇数，则把该位置的小写字母改为对应的大写字母；否则保持不变。

请对每组编号输出升格后的结果。

测试组数不超过 2000，单个编号长度不超过 500。