描述

五子棋游戏由两名玩家在19x19的棋盘上进行。一名玩家使用黑子，另一名玩家使用白子。游戏开始时棋盘为空，两名玩家轮流放置黑子和白子。黑子总是先下。棋盘上有19条水平线和19条垂直线，棋子放置在线的交点上。 水平线从上到下标记为$1, 2, ..., 19$，垂直线从左到右标记为$1, 2, ..., 19$。

该游戏的目标是将五枚同色棋子连续放置在水平、垂直或对角线上。因此，在上图中，黑子获胜。但是，如果同一颜色的棋子连续放置超过五枚，则玩家并不获胜。

给定游戏的配置，编写一个程序来确定白子获胜、黑子获胜还是尚无人获胜。输入数据中不会出现黑子和白子同时获胜的情况。同时，输入数据中也不会出现白子或黑子在多处获胜的情况。

输入

输入的第一行包含一个整数$t（1 <= t <= 11）$，表示测试用例的数量，随后是每个测试用例的输入数据。每个测试用例由19行组成，每行包含19个数字。黑子用1表示，白子用2表示，0表示没有棋子。

输出

每个测试用例应有一行或两行输出。在测试用例输出的第一行中，如果黑子获胜则打印1，如果白子获胜则打印2，如果尚无人获胜则打印0。如果黑子或白子获胜，则在第二行打印五个连续棋子中最左边棋子的水平线编号和垂直线编号。（如果五个连续棋子垂直排列，则选择最上面的棋子。）

输入数据 1

1
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 1 2 0 0 2 2 2 1 0 0 0 0 0 0 0 0 0 0
0 0 1 2 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0
0 0 0 1 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 1 2 2 0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 2 1 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

输出数据 1

1
3 2

来源

德黑兰沙里夫大学 2004 预选赛