某天在机房里，张亦弛和阎昶澍在机房里玩着一种叫“龙虎斗2”的游戏。游戏规则是：给定两个正整数m和n，从张亦弛开始，取其中一个较大的数，减去较小数的正整数倍，得到一个整数k，当然，k不能小于0.然后是阎昶澍，对刚才得到的k，还有m和n进行同样的操作。直到一个人得到的k可以等于0，那么他取得了胜利。已知他们进行了t场游戏，请判断每场游戏谁会胜利。 若张亦弛胜利，输出“zhangyichi wins!”；若阎昶澍胜利，输出“yanchangshu wins!”。

第一行一个整数t 第二行两个整数m和n； 0<=t<=100 2<=m,n<=balabala（反正int够用）

对每组输入数据输出一行，共t行 如果阎昶樹赢了，输出“yanchangshu wins!” 如果张亦弛赢了，输出“zhangyichi wins!”

2
25 7
24 15

zhangyichi wins!
yanchangshu wins!

最近网站水题好多，出一道难一dian点的。 本人noip2018普及差两分即省一，出道nan题平复一下心情。