#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

const int maxn=;

const int inf=0x7fffffff;

typedef long long ll;

void ex_gcd(ll a,ll b,ll &d,ll &x,ll &y)//扩展欧几里得

{

    if(!b) {d=a;x=;y=;}

    else{

        ex_gcd(b,a%b,d,y,x);

        y-=x*(a/b);

    }

}

ll ex_crt(ll *m,ll *r,int n)

{

    ll M=m[],R=r[],x,y,d;

    for(int i=;i<=n;i++){

        ex_gcd(M,m[i],d,x,y);

        if((r[i]-R)%d) return -;

        x=(r[i]-R)/d*x%(m[i]/d);

        R+=x*M;

        M=M/d*m[i];

        R%=M;

    }

    return R>?R:R+M;

}

int main()

{

    int t,n;

    scanf("%d",&t);

    for(int cas=;cas<=t;cas++){

        scanf("%d",&n);

        ll m[maxn],r[maxn];//m除数，r余数

        for(int i=;i<=n;i++) scanf("%lld",&m[i]);

        for(int i=;i<=n;i++) scanf("%lld",&r[i]);

        printf("Case %d: %I64d\n",cas,ex_crt(m,r,n));

    }

    return ;

}