#include <iostream>

using namespace std;

typedef long long ll;

int main()

{

    ios::sync_with_stdio(false);

    cin.tie(0);

    cout.tie(0);

    ll T;

    cin >> T;

    while (T--)

    {

        ll n, ans = -1;

        string s;

        cin >> n >> s;

        if (s.find("accabba") != s.npos)

            ans = 7;

        if (s.find("abbacca") != s.npos)

            ans = 7;

        if (s.find("acba") != s.npos)

            ans = 4;

        if (s.find("abca") != s.npos)

            ans = 4;

        if (s.find("aba") != s.npos)

            ans = 3;

        if (s.find("aca") != s.npos)

            ans = 3;

        if (s.find("aa") != s.npos)

            ans = 2;

        cout << ans << endl;

    }

    return 0;

}