Directi A1

#include <bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;//scanf("%d",&t);
while(t--){
    int n,i,j,k,ans1=0,ans2=0;
    cin>>n;
    string str1,str2;
    int a1[26],a3[26];
    for(i=0;i<26;i++)a1[i]=0;
    for(i=0;i<26;i++)a3[i]=0;
    int a2[26]={0};
    //scanf("%d",&n);
    cin>>str1>>str2;
    if(n==1){cout<<"1"<<endl;continue;}
    for(i=0;i<n;i++){//cout<<a1[i]<<" ";
        a1[str1[i]-'a']+=1;
    }//for(i=0;i<26;i++)cout<<endl<<a1[i]<<" ";cout<<endl;
    for(i=0;i<n;i++){if(str1[i]==str2[i])continue;
        if(a1[str2[i]-'a']>1){
        if(a1[str1[i]-'a']<=a1[str2[i]-'a']){
            swap(str1[i],str2[i]);
            a1[str1[i]-'a']++;}
        }
        //else if(a1[]){

        //}
        else if(a1[str2[i]-'a']==1){
            if(a1[str1[i]-'a']<=a1[str2[i]-'a']){
                swap(str1[i],str2[i]);
                a1[str1[i]-'a']++;
            }
        }
    }//cout<<str1<<endl<<str2<<endl;
    for(i=0;i<n;i++)a2[str1[i]-'a']=1;
    for(i=0;i<26;i++)if(a2[i])ans1++;
    for(i=0;i<26;i++)a2[i]=0;
    for(i=0;i<n;i++)a2[str2[i]-'a']=1;
    for(i=0;i<26;i++)if(a2[i])ans2++;
    ans1=max(ans1,ans2);
    cout<<ans1<<endl;
}
return 0;
}//
int main(){
int t;scanf("%d",&t);
while(t--){
int n,i,j=0,k,l,m,ans=0;
scanf("%d",&n);
int arr[n];
for(i=0;i<n;i++)scanf("%d",&arr[i]);
for(i=1;i<n;i++){
if(arr[i]<=arr[i-1]){swap(arr[i],arr[i-1]);continue;}
else {
while(arr[i]>arr[i-1]){i++;if(i>=n)break;j+=1;}
    ans+=((j-1)*(j))/2;
    }j=0;
    }
cout<<ans<<endl;
}
return 0;
}