#include<bits/stdc++.h> using namespace std; long long _,k,ji[30],sm,n,jj[30],sum[100005][30],nxt[100005][30]; string s,ans; int main(){ //freopen("subseq.in","r",stdin); //freopen("subseq.out","w",stdout); scanf("%lld",&_); while(_--){ scanf("%lld",&k); sm=0; cin>>s; n=s.length(); s=" "+s; memset(ji,0,sizeof(ji)); memset(jj,0,sizeof(jj)); for(int i=1;i<=n+1;i++){ for(int j=0;j<26;j++){ sum[i][j]=nxt[i][j]=0; } if(i!=n+1)if(ji[s[i]-'a']==0)sm++; if(i!=n+1)ji[(s[i]-'a')]=1; } for(int i=n;i>=0;i--){ for(int j=0;j<26;j++){ sum[i][j]=sum[i+1][j]; nxt[i][j]=nxt[i+1][j]; } if(i!=0)sum[i][s[i]-'a']=1,nxt[i][s[i]-'a']=i; } if(sm<=k){ printf("-1\n"); continue; } ans=""; long long cl=0,now=0,flag=1; while(cl<sm-k){ long long xflag=0; for(int i=0;i<26;i++){ if(sum[now+1][i]!=0){ long long ssm=0; for(int j=0;j<26;j++){ if(jj[j]==0 && sum[nxt[now+1][i]][j]==1){ ssm++; } } if(ssm>=sm-k-cl){ xflag=1; ans+=char(i+'a'); if(jj[i]==0){ cl++; jj[i]=1; } now=nxt[now+1][i]; break; } } } if(xflag==0){ flag=0; break; } } if(flag==0){ printf("-1\n"); } else{ cout<<ans<<"\n"; } } }