时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
最近在学习后缀数组，他做题的时候遇到了一个奇怪的字符串问题，于是想请
来帮助他解决这个问题。
字符串由
和小写字母
)
组成，你必须要把所有的
替换成小写字母，
使最终的字符串不包含相邻且相同的字母，怎么替换才能使最终的字符串字典序最小呢？输入描述:
第一行T表示一共有 
组测试数据 )
接下来T行输入只包含小写字母和问号的字符串 s%20%5Cleq%201e5))
%5Cleq1e6)
输出描述:
对于每一组数据输出字典序最小的解 (可以保证解是唯一的) 。
示例1
输入
复制
2
qyj???czna?b
bs??si?br??xz
输出
复制
qyjabacznacb
bsabsiabrabxz