C. Prepend and Append

 

#include <bits/stdc++.h>

using namespace std;

const int N = 10010;

int n;
char s[N];

int main()
{
	int T;
	scanf ("%d", &T);
	
	while (T -- )
	{
		scanf ("%d%s", &n, s);
		int l = 0, r = n - 1;
		int cnt = n;
		while (l < r && s[l] != s[r]) l ++ , r --, cnt -= 2;
		
		cout << cnt << endl;
	}
	return 0;
}