天啊，这场的题目怎么这么难，善良的验题人感叹到，于是验题人SHT叫来了他的好朋友GensokyoLOvEr，打算把这些题目全部划掉，现在难题被放在了一个N*M的网格阵上，每个格子里面有一道难题，SHT和GensokyoLOvEr轮流在网格图上划任意长度的横线或者竖线，被划到的格子里的题就被扔掉了，注意每一轮的划线不能碰到已经被划过的格子，既一个难题只被划去一次，且一次划线至少要划掉一个格子，他们两个人都想要成为收尾(谁划完以后所有难题都被划上线，谁赢)的人，假设SHT和GensokyoLOvEr都以最优决策划线，请问谁会成为收尾的人。
输入描述:
第一行输入一个T<=1000,代表测试数据组数
接下来T行，每行输入一个N和M，代表难题矩阵的大小，0<N<=1000，0<M<=1000，(N+M)%2==1;
输出描述:
输出T行，每行输出一个人名，代表这一组数据的收尾人，如果是SHT赢则输出SHT,否则输出GensokyoLOvEr
示例1
说明
一行两列，SHT直接手起刀落，一个横线划去了所有难题