1286: C-yagoosa的糖果

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

fneleq和yagoosa最近又因为题目答案出现分歧而争论起来, 问题是 :

有一个n*m的棋盘, 棋盘的第i行, 第j列已经摆了k粒糖果, 你可以在任意相邻的两个棋盘格内分别放入1粒糖果, 问是否可以进行有限步操作使得所有的棋盘格中的糖果总数为偶数


Input

第一行包含一个整数T, 表示有T组测试数据

接下来每组数据第一行包含两个整数n, m

接下来n行每行包含m个整数, 表示第i行, 第j列的糖果数k


Output

每组数据输出一行结果

如果能够将所有棋盘格的糖果数变为偶数则输出yagoosa否则输出fneleq

Sample Input Copy

2
2 2
1 2
2 1

3 4
1 2 3 4
5 6 7 8
9 10 11 12

Sample Output Copy

yagoosa
yagoosa

HINT

数据范围

1<=T<= 100

2<=n,m <= 100

1<=k<= 1000