#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
string s;
int main(){
int t;
cin>>t;
while(t--){
cin>>n>>s;
ll m1=0,m0=0;
ll s1=0,s0=0;
ll cnt1=0,cnt0=0;
for(int i=0;i<n;i++){
if(s[i]=='1'){
cnt1++;
s1++;
s0=0;
}
else{
cnt0++;
s0++;
s1=0;
}
m1=max(m1,s1);
m0=max(m0,s0);
}
cout<<max(max(m1m1,m0m0),cnt1*cnt0)<<"\n";
}
return 0;
}
