题目描述

妙小程在玩一款接金币的小游戏：在二维坐标系中，会随机生成 $n$ 个金币，初始时，第 $i$ 个金币位于 $(x_i,y_i)$。所有的金币每秒向下垂直下降 $1$ 个单位高度。例如有个金币当前坐标是 $(x,y)$，那么 $t$ 秒后金币所在的位置就是$(x,y-t)$。初始时，妙小程在 $(0,0)$ 处，妙小程每秒只能向左右移动 $1$ 个单位距离，当然他也可以选择不移动。如果在某个时刻某个金币和妙小程所在的位置重合，那么他就能接住这个金币。

判断妙小程能否把所有的金币都接住，如果可以输出 ez，否则输出 gg。

输入格式

第一行，一个整数 $q$ ，表示共有 $q$ 组测试数据

对于每组测试数据，格式如下：

第一行，一个整数 $n$，表示本次游戏中有 $n$ 枚金币。

接下来有 $n$ 行，每行两个整数表示第 $i$ 个金币的坐标 $x_i,y_i$。

输出格式

共 $q$ 行，每行输出 ez 或 gg。

5
3
-1 1
1 3
0 4
1
-3 2
3
-1 1
1 2
0 4
3
0 9
-1 1
1 3
8
70 141
-108 299
52 402
-70 280
84 28
-29 363
66 427
-33 232

ez
gg
gg
ez
gg

数据规模与约定

对于所有数据，$1\le q\le10$，$1\le n\le100$，$-10^4\le x_i\le10^4$，$0\le y_i\le10^4$。