dfs

#include<bits/stdc++.h>
using namespace std;
int a[12],b[12];
int n;
int gcd(int x,int y)
{
    if(y==0) return x;
    return gcd(y,x%y);
}
struct Node
{
    int p,q;
};
Node jia(int v,int p,int q) //整数加分数
{
    p=v*q+p;
    int com=gcd(p,q);
    p=p/com;
    q=q/com;
    Node tmp;tmp.p=p,tmp.q=q;
    return tmp;
}
Node chu(int v,int p,int q) //整数除分数
{
    Node tmp;tmp.p=v*q,tmp.q=p;
    int com=gcd(tmp.p,tmp.q);
    tmp.p=tmp.p/com;
    tmp.q=tmp.q/com;
    return tmp;
}
Node dfs(int cen)
{
    if(cen==n)
    {
       return  jia(a[n-1],b[n],a[n]);       //从终止条件推..快
    }
    Node tmp1=dfs(cen+1);
    Node tmp=chu(b[cen],tmp1.p,tmp1.q);
    return jia(a[cen-1],tmp.p,tmp.q);
}
int main()
{
    int t,kase=1;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        for(int i=1;i<=n;i++) scanf("%d",&a[i]);
        for(int i=1;i<=n;i++) scanf("%d",&b[i]);
        Node tmp=dfs(1);
        printf("Case #%d: %d %d\n",kase++,tmp.p,tmp.q);
    }
    return 0;
}