Description

「抽象」是「具象」的相对概念，是就多种事物抽出其共通之点，加以综合而成一个新的概念，此一概念就叫做「抽象」。

抽象绘画的发展趋势，大致可分为：

﹝一﹞几何抽象﹝或称冷抽象﹞。这是以塞尚的理论为出发点，经立体主义、构成主义、新造形主义等发展出来。其特色为带有几何学的倾向。这个画派可以蒙德里安(Mondrian)为代表。

﹝二﹞抒情抽象﹝或称热抽象﹞。这是以高更的艺术理念为出发点，经野兽派、表现主义发展出来，带有浪漫的倾向。这个画派可以康丁斯基﹝Kandinsky﹞为代表。

代表画家

康定斯基（W.Kandinsky,1866～94），抒情抽象派代表画家，“抽象绘画之父”，曾是德国表现主义团体「蓝骑士」的领导者。代表作《构成第四号（战争）》（1911，杜塞尔夫莱茵河西发里亚艺品收藏室）、《构成第七号习作》（1913，莫斯科Tretyakov画廊）、《光之间·第599号》。

蒙德里安（P.Mondrian,1872～1944），几何抽象派代表画家，在平面上把横线和竖线加以结合，形成直角或长方形，并在其中安排红、黄、蓝三原色，但有时也用灰色，是荷兰风格派（deStijl）的主将，代表作《黄与蓝的构成》（1929）、《百老汇爵士乐》（1942～43，纽约现代美术馆）。

实验室最胖的学姐也不甘示弱，也开始它的“抽象派”之旅，他将一张正方形纸分成N*N个小正方形方块，她觉得按照她的思路一定可以完成一个美好的抽象画。

首先她只会对指定的对角线方向进行绘画（不是直线，可能是思维另类），一种是''，另一种是'/'（你会发现倾斜方向不同）。正是如此，倾斜方向便是他们的沿对角线绘画方向。选择‘\’的时候只会用红色涂抹，选择‘/’的时候只会用蓝色涂抹，但是一个方格被红色和蓝色涂抹过后便会自动变成绿色。网格永远不会被同一种颜色多次绘制。现在给你一个最终状态的板，你能计算到达这个状态学姐最少涂抹了几次吗?

Format

Input

第一行是整数T描述测试用例的数量。

每个测试用例以整数n开头，描述学姐划分后每行方块个数。

然后n行字符串由相同长度的'R''B''G'和‘.’组成，分别表示红色、蓝色、绿色、尚未绘制网格。1 <= N <= 50

Output

输出一个整数，如问题描述中所述。

Samples

2
4
RR.B
.RG.
.BRR
B..R
4
RRBB
RGGB
BGGR
BBRR

3
6

Hint