背景

crychic复辟成功，mygo!!!!!已经不复存在。

题目描述

给定一个字符串，请将字符串中所有的mygo!!!!!修改为crychic

输入格式

第一行包含一个整数 $t$ （ $1 \le t \le 10^4$ ） - 测试用例的数量。

每个测试用例的第一行包含一个字符串$s$，（ $1 \le |s| \le 10^4$ ）

数据保证$\sum|s| \le 5*10^5$,即所有测试样例的字符串长度之和$\le 5*10^5$

注:$|s|$表示$s$的长度

输出格式

输出共$t$行，每行输出修改后的字符串

样例

1
mygo!!!!!

crychic

2
mygo!!!!
whoismygo!!!!!?iwillfinishherlife

mygo!!!!
whoiscrychic?iwillfinishherlife