消去异色两端

题目描述

给定由字符 0 和 1 组成的字符串。只要首尾字符不同，就能同时删除这两个字符；求最终剩余字符串的长度。

输入格式

第一行 t，随后每组第一行 n、第二行长度为 n 的二进制字符串。

输出格式

每组输出最终长度。

数据范围

1≤t≤100；1≤n≤100000；所有 n 之和≤100000。

样例

3
16
1010001101000001
6
100101
4
1000

16
6
2

3
26
10100110001010011100001001
30
010011100000010010010110110110
11
11111010011

26
30
11

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。