Description:
	dz和gz有一些糖果,现在他们要决定谁把这些糖果带回家。

	gz说:不如我们做个游戏吧,谁赢了就把糖果都拿走。
	dz说:好啊好啊。
	
	规则是这样的:gz把糖果分成若干堆放在桌子上。先从dz开始,从中
选出一堆,把它分成两堆,分的方式任意,但是显然不能有空堆。然后轮到gz,
他也选出一堆把它分成两堆。然后再轮到dz,然后再轮到gz,等等。直到轮到
某个人时,他发现再也不能选出一堆把它分为两堆,也就是说所有堆都只有一
个糖果,那么这个人就输了,糖果都归另一个人了。

	他们共有10个糖果,gz把它分为两堆:5,5,然后开始游戏。结果dz
输了。都是他不服气。于是要求gz重来,gz把糖果分成四堆:2,2,3,3。结
果dz又输了。他又要求重来......	dz发现每次都是他输。

	dz想:烂透了,gz会不会作弊,他根本就没可能赢?

	所以他想请你帮他判断一下,每次游戏谁可能赢呢。

Input:
	第一行包含一个整数t ( t<=100 )。表示有t组测试数据。
	每组数据的第一行包含正整数n ( n<=10 )。表示有n堆糖果。接下来的
一行有n个正整数 ( 不超过100 ),数之间用一个空格隔开,表示开始时gz分的
每堆的糖果数。

Output:
	每组数据输出一行。
	如果能确定dz必胜,则输出“dz win!”。
	如果能确定gz必胜,则输出“gz win!”。
	如果都不能确定,则输出“?”。

Simple Input:

2
2
5 5
4
2 2 3 3

Simple Output:

gz win!
gz win!


From:  fzk