A81840.数学老师的提问

这节课是数学课，小A又又又走神啦，于是他又被数学老师提问了。

数学老师给了小A一串只有 $0$ 和 $1$ 的数字串，现在小A可以执行两种操作：

• 在这串数字的最左边去掉一个 $0$，并在这串数字的最右边去掉一个 $1$
• 在这串数字的最左边去掉一个 $1$，并在这串数字的最右边去掉一个 $0$

现在数学老师要小明求出：当这串数字已经不能进行任何操作时，还剩下几个数字。

第一行输入一个整数 $t$，表示共有 $t$ 组测试数据。

对于每组测试数据，第一行输入一个整数 $n$，表示字符串的长度。

第二行输入一个字符串 $s$，且这个字符串仅由 $0$ 或 $1$ 组成。

对于每一组测试数据，输出一行，包含一个整数，表示最后剩下了多少个数字，如果最后一个数字都没有，输出 $0$。

$1 \leq t \leq 100$，$1 \leq n \leq 2000$