每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下:第一行输入一个整数 ,表示网格的大小。 此后 行,第 行输入一个长度为 、仅由 和 组成的字符串 ,表示网格的第 行。除此之外,保证网格中恰好有 个 字符,且它们连接成(上下左右四连通连接)一个合法的 T 型或 L 型。
对于每一组测试数据,新起一行。如果零件是 T 型,输出字符 ;如果是 L 型,输出字符 。
3 5 ..... ..... .***. ..*.. ..... 5 ..... ..*.. ..*.. .**.. ..... 6 ...... ..*... .**... ..*... ...... ......
T L T
对于第一组测试数据,构成一个标准开口向下的 T 型。对于第二组测试数据,构成一个类似 J 形状的零件,根据定义属于 L 型。对于第三组测试数据,构成一个顺时针旋转了 90 度的 T 型。