题目描述

糖糖发现了一个字符串 $s$，现在他想对这个字符串进行修改。每次修改，都会将字符串 $s$ 的第 $x$ 个字符修改为 $Y$ 字符（$x$ 从 $1$ 开始，$Y$ 是任意的一个字符）。

• 因为糖糖喜欢玩原神，所以如果字符串 $s$ 里有 ysqd（原神启动）字符的话，糖糖会十分开心，输出 Genshin Impact starts；
• 但这时候如果有人叫糖糖打枪的话，即字符串 $s$ 里既有 ysqd，又有 csgo 字符的话，糖糖会十分纠结，于是输出 Genshin Impact starts!!!；
• 如果没有原神的要玩的话，糖糖还是会打枪的，即字符串 $s$ 里只有 csgo 字符，输出 start GO；
• 如果都没有的话，糖糖还是会好好学习的，输出 up CF；

输入格式

第一行是一个整数 $T(1 \leq T \leq 25)$，表示有 $T$ 组数据。每组数据里：

• 第一行是一个字符串 $s(1 \leq |s| \leq 2 * 10^4)$。$|s|$ 表示字符串 $s$ 的长度。
• 下一行是一个整数 $q(1 \leq q \leq 2 * 10^3)$，表示要查询的数量。 下面的 $q$ 行每行包括一个整数 $X$，一个字符 $Y$。

（保证$T * |s| * q < 10^8$）

输出格式

对于每个查询 输出一行相应符合条件的语句。

4
asdcdgo
3
1 c
1 y
5 s
yysqs
2
5 d
2 c
csysqd
1
4 g
yhysqdhecsgo
2
8 s
2 h

up CF
up CF
start GO
Genshin Impact starts
up CF
up CF
Genshin Impact starts!!!
Genshin Impact starts!!!