Description

某天，小智写题写累了，于是准备放松一下去追剧。追的是他10年前没有看完的片《仙剑奇侠传》。在看完整部剧之后，小智用他精湛的文学功底概括了一下这部令人揪心的电视剧：这部剧主要涉及三个人物，灵儿、李逍遥和林月如。最开始，灵儿与李逍遥是一对儿。而中间李逍遥却失去了记忆，和林月如成了欢喜冤家。可想而知，当李逍遥恢复了记忆之后，不管如何，都会至少伤害一个人，最后结局更是悲惨，林月如死了，灵儿也死了，只有李逍遥活着。

于是，善于思考的理工男小智得出一个结论，只有一个人或者两个人的关系是最好的，如果有三个人以上的关系，那这段关系就是不好的。

比如说：灵儿和李逍遥之间存在关系，李逍遥和林月如之间存在关系，则这三个人之间即构成了一个三人关系，这个时候是不好的。

Input Format

一个整数T，表示T组测试样例。（1 ≤ T ≤ 10）

下面T组样例中，每组的第一行包含两个整数x和q(0 ≤ x, q ≤ 1e5)，分别表示一共有x个人，q对关系。

接下来q行，每行两个整数a和b，表示编号为a的人和编号为b的人有关系。（1≤ a,b ≤ x）

Output Format

对于每组样例，如果x个人是好的关系，则输出Good，如果是不好的关系，则输出Not Good。

2
3 2
1 2
2 3
7 5
1 2
3 4
5 6
5 6
7 7

Not Good
Good

Source

Online Judge http://127.0.0.1