结婚改口
题号:NC301197
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

众所周知,qcjj结婚了,所以我们应该叫她“qcay"而不是叫"qcjj"了,但是......

因此摩卡也不知道要叫qcjj好还是叫qcay好,于是她随机生成了一个由小写字母组成的字符串,统计其中"qcjj"子序列的数量和"qcay"子序列的数量,如果"qcjj"子序列数量更多就叫"qcjj","qcay"子序列数量更多就叫"qcay",两个子序列一样多的话叫什么就由大家决定啦。

子序列是指在一个序列中,通过删除某些元素(可以是零个或多个元素),而不改变其余元素的相对顺序所得到的序列。

输入描述:

每个测试文件均包含多组测试数据,第一行输入一个整数  代表数据组数,每组测试数据描述如下:
第一行输入一个整数  ,表示字符串  的长度。
第二行输入一个长度为 n 的字符串  。
除此之外,保证单个测试文件的 n 之和不超过 

输出描述:

对于每组测试数据,统计其中"qcjj"子序列的数列和"qcay"子序列的数量,如果"qcjj"子序列数量更多就输出"qcjj","qcay"子序列数量更多就输出"qcay",两个子序列一样多叫什么由大家决定😘。
示例1

输入

复制
2
8
qcayqcjj
8
qcjjqcay

输出

复制
qcjj
qcay

说明

样例  中"qcjj"子序列出现了  次,"qcay"子序列出现了  次,故输出"qcjj";
样例  中"qcjj"子序列出现了  次,"qcay"子序列出现了  次,故输出"qcay"。