Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- #define pi acos(-1.0)
- #define ll long long int
- #define sc scanf
- #define pf printf
- #define fin for(ll i=0; i<n; i++)
- #define fjm for(ll j=0; j<m; j++)
- #define fr(i,a,n) for(ll i=a; i<n; i++)
- #define rf(i,n,a) for(ll i=n-1; i>=a; i--)
- #define nl "\n"
- #define readfirst() (ios_base:: sync_with_stdio(false),cin.tie(NULL));
- ll gcd(ll p, ll q) {
- return q==0?p:gcd(q,p%q);
- }
- int main() {
- readfirst();
- ll t, n;
- cin >> t;
- while(t--) {
- cin >> n;
- string s1, s2;
- cin >> s1;
- s2=s1;
- sort(s2.begin(),s2.end());
- ll c=0;
- fin {
- if(s1[i]!=s2[i]) c++;
- }
- cout << c << nl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement