商店的一扇玻璃窗上写着一个只由字符 'p'、'q'、'w' 组成的字符串。

Ship 从商店外经过，正对着玻璃窗，看到字符串 $a$。随后 Ship 进入商店内，仍然正对着同一扇玻璃窗（但从另一侧看），看到字符串 $b$。

现在给出字符串 $a$，你的任务是求出并输出字符串 $b$。

输入格式

• 第一行一个整数 $t$（$1 \le t \le 100$），表示测试用例数量。
• 每个测试用例一行一个字符串 $a$（$1 \le |a| \le 100$），保证 $a$ 只包含 'p'、'q'、'w'。

输出格式

对每个测试用例输出一行字符串 $b$，表示 Ship 从店内看到的字符串。

为保证固定输出，统一按如下确定性规则构造 $b$：

1. 将字符串 $a$ 反转；
2. 对反转后的每个字符做替换：'p' 与 'q' 互换，'w' 保持不变。

样例

输入

5
qwq
ppppp
pppwwwqqq
wqpqwpqwwqp
pqpqpqpq

输出

pwp
qqqqq
pppwwwqqq
qpwwpqwpqpw
pqpqpqpq