时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
秋高气爽，阳光明媚的每一天。
现在，让我们用同样的方式来了解一小部分算法知识吧！
我说："gcd"-------------------------------------------你说："Greatest common factor"---------------(翻译：gcd---最大公因数)
我说："Fast exponentiation algorithm"---------你说："Fast exponentiation"-------------------（翻译：快速幂--快速求幂）
我说："Disjoint Set Union"------------------------你说："Element grouping"----------------------（翻译：并查集--元素分组）
我说："Dijkstra"--------------------------------------你说："Shortest path"---------------------------（翻译：dijkstra---最短路）
我说："kmp"------------------------------------------你说："Pattern string matching"---------------（翻译：kmp--模式串匹配）
我说："manacher"----------------------------------你说: "Palindrome"---------------------------------（翻译：manacher---回文串）
我说："prim"----------------------------------------你说："Minimum spanning tree"-----------------（翻译：prim----最小生成树）
我说："Hungarian algorithm"--------------------你说："Bipartite graph matching"--------------（翻译：匈牙利算法---二分图匹配）
我说："segment tree"-----------------------------你说："Interval maintenance"-------------------（翻译：线段树--区间维护）
我说："Nim"-----------------------------------------你说：”game"---------------------------------------（翻译：Nim---博弈）
我说："Polynomial"-------------------------------你说: "Dogs don't learn"---------------------------（翻译：多项式---狗都不学）
小学语文老师说：“我说开开，你们说心心”，“我说快快，你们说乐乐”……
“开开”“心心” “快快”“乐乐” “哈哈”“哈哈” 在一片欢声笑语中，我们把成语学会了。
现在，让我们用同样的方式来了解一小部分算法知识吧！
我说："gcd"-------------------------------------------你说："Greatest common factor"---------------(翻译：gcd---最大公因数)
我说："Fast exponentiation algorithm"---------你说："Fast exponentiation"-------------------（翻译：快速幂--快速求幂）
我说："Disjoint Set Union"------------------------你说："Element grouping"----------------------（翻译：并查集--元素分组）
我说："Dijkstra"--------------------------------------你说："Shortest path"---------------------------（翻译：dijkstra---最短路）
我说："kmp"------------------------------------------你说："Pattern string matching"---------------（翻译：kmp--模式串匹配）
我说："manacher"----------------------------------你说: "Palindrome"---------------------------------（翻译：manacher---回文串）
我说："prim"----------------------------------------你说："Minimum spanning tree"-----------------（翻译：prim----最小生成树）
我说："Hungarian algorithm"--------------------你说："Bipartite graph matching"--------------（翻译：匈牙利算法---二分图匹配）
我说："segment tree"-----------------------------你说："Interval maintenance"-------------------（翻译：线段树--区间维护）
我说："Nim"-----------------------------------------你说：”game"---------------------------------------（翻译：Nim---博弈）
我说："Polynomial"-------------------------------你说: "Dogs don't learn"---------------------------（翻译：多项式---狗都不学）
输入描述:
第一行一个整数，表示有
组样例。
每组样例一行给出一个字符串，保证
输出描述:
每组样例输出一行，对应相应的“你说”。