【题目描述】

小A 最初有一个01 串，长度为n，他执行了以下操作数次（可能没有进行操作）：

• 将0 添加到字符串的一端，并将1 添加到字符串的另一端。例如，从字符串1011开始，可以得到010111 或110110。

不巧的是，小A 忘了自己进行了几次操作，他只记得最终这个01 串是什么。

小A 想知道，他的原始字符串的最短长度是多少？

【输入格式】

从文件 restore.in 中读入数据。

输入第一行包含一个正整数T，表示测试用例的数量。

每个测试用例的第一行包含一个正整数n，表示这个01 串最终的长度。

每个测试用例的第二行包含一个长度为n 的字符串，表示这个01 串最终是什么。

【输出格式】

输出到文件 restore.out 中。

对每个测试用例，输出一个非负整数，表示这个01 串的原始字符串的最短长度，用换行隔开。

【样例1 输入】

9
3
100
4
0111
5
10101
6
101010
7
1010110
1
1
2
10
2
11
10
1011011010

【样例1 输出】

1
2
5
0
3
1
0
2
4

大样例

【数据范围】

• 对于100% 的数据，满足 1 ≤ T ≤ 100，1 ≤ n ≤ 2000。