#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
const int mod=1e9+7;
struct node{
    int p,x;
    bool operator < (const node& o)const{
        return p<o.p;
    }
};
node a[N];
int n;
multiset<int> b[N];
void solve(int idx){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i].p>>a[i].x;
        b[i].clear();
    }
    sort(a+1,a+1+n);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=a[i].x;j<<=1){
            b[i].insert(j);
            a[i].x-=j;
        }
        if(a[i].x>0)b[i].insert(a[i].x);
        if(i==n)break;
        vector<int> tmp;
        for(auto v:b[i]){
            int T=v;
            int cnt=0;
            while(T%2==0){
                cnt++;
                T/=2;
            }
            if(cnt+a[i].p>=a[i+1].p){
                int d=cnt+a[i].p-a[i+1].p;
                while(d--)T*=2;
                b[i+1].insert(T);
                tmp.push_back(v);
            }
        }
        for(auto v:tmp){
            b[i].erase(b[i].find(v));
        }
    }
    int ans=1;
    for(int i=1;i<=n;i++){
        ans=1ll*ans*(b[i].size()+1)%mod;
    }
    cout<<"Case #"<<idx<<": "<<ans<<'\n';
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int T;
    cin>>T;
    int idx=1;
    while(T--){
        solve(idx++);
    }
    return 0;
}