#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mod=1e9+7;
#define fi first
#define se second
int n,m;
int a[10001],b[10001];
vector<pair<int,int> >pos[10001];
int sz;
int s[140001][1001];
ll w[1001];
const int iu=1000;
void adopt(int id){
	for(int i=b[id]; i<=iu ;i++){
		w[i]+=w[i-b[id]];
		if(w[i]>=mod) w[i]-=mod;
	}
	for(int i=iu; i>=b[id]*(a[id]+1) ;i--){
		w[i]-=w[i-b[id]*(a[id]+1)];
		if(w[i]<0) w[i]+=mod;
	}
}
void solve(int l,int r){
	//cout << "solve " << l << ' ' << r << endl;
	if(l>r) return;
	int mid=(l+r)/2;
	for(int i=0; i<=iu ;i++) w[i]=0;
	w[0]=1;
	for(int i=mid; i>=l ;i--){
		adopt(i);
		pos[i].push_back({mid,++sz});
		for(int j=0; j<=iu ;j++) s[sz][j]=w[j];
	}
	for(int i=0; i<=iu ;i++) w[i]=0;
	w[0]=1;
	for(int i=mid+1; i<=r ;i++){
		adopt(i);
		pos[mid+1].push_back({i,++sz});
		for(int j=0; j<=iu ;j++) s[sz][j]=w[j];
	}
	solve(l,mid-1);
	solve(mid+2,r);
}
int c[1001],d[1001];
void load(int* e,int l,int r){
	int z;
	for(auto c:pos[l]){
		if(c.fi==r) z=c.se;
	}
	//cout << "load " << l << ' ' << r << ' ' << z << endl;
	for(int i=0; i<=iu ;i++) e[i]=s[z][i];
}
ll winter(int l,int r,int ql,int qr,int qc){
	int mid=(l+r)/2;
	if(qr<mid) return winter(l,mid-1,ql,qr,qc);
	if(ql>mid+1) return winter(mid+2,r,ql,qr,qc);
	//cout << "hi " << l << ' ' << r  << ' ' << ql << ' ' << qr << ' ' << mid << endl;
	if(ql!=mid+1) load(c,ql,mid);
	if(qr!=mid) load(d,mid+1,qr);
	if(ql==mid+1){
		for(int i=0; i<=iu ;i++) c[i]=0;
		c[0]=1;
	}
	if(qr==mid){
		for(int i=0; i<=iu ;i++) d[i]=0;
		d[0]=1;
	}
	ll res=0;
	ll sum=0;
	for(int i=0; i<=qc ;i++){
		sum+=c[i];
		if(sum>=mod) sum-=mod;
		res=(res+sum*d[qc-i])%mod;
	}
	return res;
}
void solve(int rr){
	cin >> n >> m;
	sz=0;
	for(int i=1; i<=n ;i++){
		cin >> a[i] >> b[i];
		pos[i].clear();
	}
	solve(1,n);
	ll ans=0;
	cout << "Case #" << rr << ":" << '\n';
	for(int i=1; i<=m ;i++){
		int l,r,c;cin >> l >> r >> c;
		l=(l+ans)%n+1;
		r=(r+ans)%n+1;
		if(l>r) swap(l,r);
		//cout << "FROG " << l << ' ' << r << endl;
		ans=winter(1,n,l,r,c);
		cout << ans << '\n';
	}
	
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);
	int t;cin >> t;
	for(int i=1; i<=t ;i++) solve(i);
}