五子棋是世界智力运动会竞技项目之一,是一种两人对弈的纯策略型棋类游戏,通常双方分别使用黑白两色的棋子,下在棋盘直线与横线的交叉点上,先形成连续的五子连线(横、竖、斜)者获胜。
棋盘一般为15X15的,横向为A~O,纵向为1~15,从棋盘的左下角开始标记,如下图所示。例如,图示中上面的5个棋子可标记为G13、H13、I13、J13、K13,正好形成横向五子连线的情况;图示中右方的5个棋子可标记为I10、J9、K8、L7、M6,正好形成斜向五子连线的情况;图示中左下方的5个棋子可标记为H7、F5、E4、D3、C2,未能形成五子连线的情况。
现给出5个棋子的位置,请判断这5个棋子有没有形成五子连线的情况?
第一行输入一个整数n(1≤n≤200),代表有n组测试数据。
接下来有n行数据,每行一组数据,每组数据包括5个棋子的位置。
如果5个棋子可以形成五子连线的情况(横向、竖向、斜向),输出Yes,否则输出No。
每个输出占一行。
3
G13 K13 J13 I13 H13
I10 J9 M6 L7 K8
H7 E4 F5 D3 C2
Yes
Yes
No