nowcoder_田忌赛马_deque

nowcoder_田忌赛马_deque

//
#include<bits/stdc++.h>
using namespace std;

int main()
{
    int t,n,i,x,ans;
    
    cin>>t;
    while( t-- )
    {
        deque<int> d1,d2;
        cin>>n;
        for( i=0;i<n;i++ )
        {
            cin>>x; d1.push_back( x );
        }
        for( i=0;i<n;i++ )
        {
            cin>>x; d2.push_back( x );
        }

        ans=0;
        while( !d1.empty() )
        {
            if( d1.back() > d2.back() )
            {
                ans++; d1.pop_back(); d2.pop_back(); continue;
            }
            if( d1.front() > d2.front() )
            {
                ans++; d1.pop_front(); d2.pop_front(); continue;
            }
            if( d1.front() > d2.back() ) ans++;
            d1.pop_front(); d2.pop_back();
        }
        cout<<ans<<endl;
    }
    return 0;
}