Problem 1031 TetrisPuzzle（foj内网）

201707

Problem 1031 TetrisPuzzle
Accept: 3 Submit: 4
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description

Lily有无限个S形瓷砖。

S形瓷砖如下：
.oo
oo.

其中'o'表示被瓷砖占据，'.'表示没有。

最初，所有的瓷砖都如上所示。Lily想要在n*n的网格上尽量地多放一些瓷砖。

Lily有一个计数器，初始数值为0。

她可以进行以下一种操作：

1.放置一块S形瓷砖在网格上，且需要与网格对齐，且没有两块瓷砖重叠。

2.将一块S形瓷砖顺时针旋转90度并使计数器加一。

3.将S形瓷砖水平翻转并使计数器加一。

所有旋转和翻转过的瓷砖必须要放到网格上。

Lily进行完操作后，你将要获得网格的状态。

其中'o'表示被瓷砖占据，'.'表示没有。

尽管可能有不同的操作方式到达这个状态，但是我们可以知道计数器的奇偶性。

可以保证计数器的奇偶可以唯一确定。

操作2

前
.oo
oo.

后
o.
oo
.o

操作3

前

.oo
oo.

后
oo.
.oo
Input

第一行T表示组数。

每组数据第一行n。

接下来没行n个字符，每个字符为'o'或者'.'。

'o'表示被方格占据，'.'表示没有。

T <= 100

n <= 1000
Output

输出计数器数字的奇偶（0或者1）
Sample Input
5
3
.o.
oo.
o..
3
o..
oo.
.o.
3
oo.
.oo
...
3
.oo
oo.
...
6
.oooo.
oooooo
oooooo
oooooo
oooooo
.oooo.
Sample Output
0
1
1
0
0
Source
2017暑期选拔赛第一场