题解

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long t,n,mx,my,v,x,y,nx,ny,q,a;
    string s;
    cin>>t;
    while(t--){
        cin>>n>>s;
        x=y=mx=my=nx=ny=q=0;
        for(int i=0;i<n;i++){
            if(s[i]=='0'){
                if(y>my)my=y;
                nx++;
                y=0;
                x++;
                if(x>mx)mx=x;
            }else if(s[i]=='1'){
                if(x>mx)mx=x;
                ny++;
                x=0;
                y++;
                if(y>my)my=y;
            }a=nx*ny;
            if(mx*mx>=a)v=mx*mx;
            else if(my*my>=a)v=my*my;
            else v=nx*ny;
        }cout<<v<<"\n";
    }
}