题目描述

对于一个01字符串 $t$ （长度可能为 $0$），你可以进行以下操作（可以不操作）：

• 在字符串一端添加0，并在另一端添加1。

你得到了一个字符串 $s$，求可以通过若干次操作变为 $s$ 的最初的字符串 $t$ 的最短长度。

输入格式

输入的第一行包含一个整数 $t$ ( $1 \leq t \leq 100$ )表示测试用例的数量。

每个测试用例的第一行包含一个整数 $n$ ( $1 \leq n \leq 2000$ )表示最终字符串 $s$ 的长度。

每个测试用例的第二行包含一个长度为 $n$ 的字符串 $s$ ，由字符 $\texttt{0}$ 或 $\texttt{1}$ 组成，表示最终字符串。

输出格式

对于每个测试用例，输出一个非负整数，即原始字符串 $s$ 的最短长度。注意，原始字符串 $s$ 可能是空的，在这种情况下，你应该输出 $0$ 。

### 题目描述
对于一个01字符串 $t$ （长度可能为 $0$），你可以进行以下操作（可以不操作）：

* 在字符串一端添加0，并在另一端添加1。

你得到了一个字符串 $s$，求可以通过若干次操作变为 $s$ 的最初的字符串 $t$ 的最短长度。

### 输入格式
输入的第一行包含一个整数 $t$ ( $1 \leq t \leq 100$ )表示测试用例的数量。

每个测试用例的第一行包含一个整数 $n$ ( $1 \leq n \leq 2000$ )表示最终字符串 $s$ 的长度。

每个测试用例的第二行包含一个长度为 $n$ 的字符串 $s$ ，由字符 $\texttt{0}$ 或 $\texttt{1}$ 组成，表示最终字符串。

### 输出格式
对于每个测试用例，输出一个非负整数，即原始字符串 $s$ 的最短长度。注意，原始字符串 $s$ 可能是空的，在这种情况下，你应该输出 $0$ 。