1947 : 挂科难

时间限制:1 Sec 内存限制:128 MiB
提交:194 答案正确:29

提交 状态 讨论区

题目描述

 ccx平时喜欢在机房刷题,所以会经常逃课,当然由于逃课次数有点多,所以被老师抓到,老师为了惩罚他,于是说“ccx如果你周围(前后左右)的童鞋有一半的成绩都比你高,你就等着挂科吧”,ccx听到后想了一夜也没有睡着,于是找到好友包子大师,让包子大师打听一下别的童鞋的成绩,包子大师果然不负所望,在请了无数饭后终于打听到所有童鞋的成绩了,如果ccx当前的位置会挂科他就会和别的童鞋换位置(只能换一次,可以和班里任意同学),那么你能计算出ccx是否挂科呢?

输入

 第一行包含一个整数T(1<=T<=100),表示有T组测试数据。

每组测试数据第一行有4个整数 M,N,X,Y。(M表示班级有M排座位,每排有N个学生, X,Y表示ccx的座位, 1<=X,Y <= M,N <= 50)接下来输入M*N的矩阵,每个整数表示当前位置的同学的分数(0<=分数<=100)。

输出

 如果一定挂科,输出 "T_T", 否则输出 "*^_^*",输出不带引号。

样例输入

复制
1
2 2 1 2
89 54
15 88

样例输出

复制
T_T

提示


			

来源

无忧望月