#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[100],b[100];
ll e_gcd (ll a, ll b, ll& x, ll& y)
{
if (b == 0)
{
x = 1, y = 0;
return a;
}
ll ans = e_gcd (b, a % b, y, x);
y -= a / b * x;
return ans;
}
ll CR (int a[], int m[], int n)
{
ll Mi = m[1], ans = a[1];
for (int i = 2; i <= n; ++i)
{
ll mi = m[i], ai = a[i];
ll x, y;
ll gcd = e_gcd (Mi, mi, x, y);
ll c = ai - ans;
if (c % gcd != 0)
return -1;
ll M = mi / gcd;
ans += Mi * ( ( (c /gcd*x) % M + M) % M);
Mi *= M;
}
if (ans == 0)
{
ans = 1;
for (int i = 1; i <= n; ++i)
{
ans = ans*m[i]/__gcd(ans,(ll)m[i]);
}
}
return ans;
}
int main()
{
int T,n;
cin>>T;
int k=0;
while(T--)
{
cin>>n;
for(int i=1; i<=n; i++)
cin>>a[i];
for(int i=1; i<=n; i++)
cin>>b[i];
ll ans=CR(b,a,n);
printf("Case %d: %d\n",++k,ans);
}
}