pastebin

using namespace std;

const int mod=1e9+7;

 

int main(){

        faster()

        int t; cin>>t;

        while(t--){

                int n;cin>>n;

                string s;cin>>s;

                int d[30]={},MAX=0;

 

            for(int i=0;i<s.size();i++){

                d[i]++;

                MAX=max(MAX,d[i]);

                }

                int k=s.size()-(n-1)*(MAX-1);

                if(MAX<=k) cout<<1;

                else cout<<-1;

                cout<<endl;

        }