Description

在《射雕英雄传》中黄蓉曾破解九宫格，口诀：戴九履一，左七右三，二四为肩，六八为足. 九宫格最早叫洛书，现在又叫三阶幻方.所谓九宫格就是有9个格子,1-9九个数分别填入其中,满足每行，每列，两个对角线三个数之和都相等。 现在你的任务就是判断给定的一个3*3的矩阵是不是满足组成九宫格的条件.

Input

第一行为组数T ( 1<=T<=10000 ) , 后面输入T组测试数据.每组为一个3*3的整数矩阵,每个矩阵前空一行.

Output

对于每一组3*3的矩阵,如果他满足上述九宫格的定义,则输出”Cheers!” 否则,输出”OmyGa!”.

Sample

Input

2

2 9 4
7 5 3
6 1 8

1 2 3
4 5 6
7 8 9

Output

Cheers!
OMyGa!

Source: 浙工大2008C++期终考试