Type: Default 1000ms 256MiB

文章来源

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

你是一个爱学习的好学生,你打算每周阅读一篇文章,你现在需要确定这篇文章是不是启航舱写的,判断的依据是文章题目所代表字符串是否以特定后缀 qihangcang 结尾。 如果是,说明该信息来自启航舱,需提取前缀内容;否则输出 No

输入格式

有多组测试样例,第一行输入一个整数 TTT100 T \le 100 ) 对于每一组测试样例 一行小写字母字符串,长度 13n10013 \le n \le 100(保证输入不会是 qihangcang 本身,因其长度为 1010 ,输入长度至少 1313 )。

输出格式

若以 qihangcang 结尾,先输出 Yes,再输出前缀(去掉后缀后的部分);否则输出 No

样例

输入

2
abcdeqihangcang
zxcvbnmasdfg

输出

Yes
abcde
No

数据分布

100%100\%的数据,保证 T100T \le 100 , 字符串长度 nn ,13n10013 \le n \le 100