neuoj 1595

#include<iostream>
#include<fstream>
using namespace std;


typedef long long LL;
const int MOD=1e6+7;
LL fac[110];
int a[110],b[110];
void init()
{
    for(int i=0;i<=110;i++)
    {
        if(i==0)  fac[i]=1;
        else
        {
            fac[i]=fac[i-1]*i;
            fac[i]=fac[i]%MOD;
        }
    }
}
int KT(int n,int s[])
{
    LL sum=0;
    for(int i=0;i<n;i++)
    {
        LL t=0;
        for(int j=i+1;j<n;j++)
            if(s[j]<s[i])
                t++;
        sum+=t*fac[n-i-1];
        sum%=MOD;
    }
    return int(sum);
}
int cmp(int a[],int b[],int n)
{
    for(int i=0;i<n;i++)
    {
        if(a[i]>b[i])  return 1;
        else if(a[i]<b[i])  return -1;
    }
    return 0;
}
int main( )
{
    //freopen("in.txt","r",stdin);
    init();
    int t;
    scanf("%d",&t);
    for(int ca=1;ca<=t;ca++)
    {
        int n;
        scanf("%d",&n);
        for(int i=0;i<n;i++)  scanf("%d",&a[i]);
        for(int i=0;i<n;i++)  scanf("%d",&b[i]);


        int aa=KT(n,a);
        int bb=KT(n,b);
        int cc=cmp(a,b,n);
        //cout<<aa<<" "<<bb;
        printf("Case $%d:\n",ca);
        printf("%d\n",cc>0?(aa+MOD-bb)%MOD:(bb+MOD-aa)%MOD);
    }
    return 0;
}