#include <bits/stdc++.h>
using namespace std;
#define GG ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
int main () { GG;
int t; cin>>t;
while(t--) {
int n; string s,t;
cin>>n>>s; t=s;
set<string> ss;
for(int i=0;i<n-1;i++)
{ s=t;
s.erase(i,2);
ss.insert(s);
}
cout<<ss.size()<<"\n";
}return 0;}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgR0cgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7IGNpbi50aWUoMCk7IGNvdXQudGllKDApOwppbnQgbWFpbiAoKSB7IEdHOwppbnQgdDsgY2luPj50Owp3aGlsZSh0LS0pIHsKaW50IG47IHN0cmluZyBzLHQ7CmNpbj4+bj4+czsgdD1zOwpzZXQ8c3RyaW5nPiBzczsKZm9yKGludCBpPTA7aTxuLTE7aSsrKQp7IHM9dDsKICBzLmVyYXNlKGksMik7CiAgc3MuaW5zZXJ0KHMpOwp9Cgpjb3V0PDxzcy5zaXplKCk8PCJcbiI7Cn1yZXR1cm4gMDt9