#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int read(){
	int x=0; bool f=1; char c=getchar();
	while(c<48||c>57) f^=(c==45), c=getchar();
	while(c>=48&&c<=57) x=x*10+(c&15), c=getchar();
	return f?x:-x;
}
const int N=100105;
const ll P=1000000007;
int n;
array<int, 2> e[N];
ll l, v, t[N], f[N];
ll fpow(ll a, ll b){
	ll r=1;
	for(; b; b>>=1, a=a*a%P) if(b&1) r=r*a%P;
	return r;
}
int main(){
	freopen("assign.in", "r", stdin);
	freopen("assign.out", "w", stdout);
	for(int _=read(); _; _--){
		l=read(), n=read(), v=read();
		for(int i=1; i<=n; i++){
			int c=read(), d=read();
			e[i]={c, d};
		}
		if(v==1){puts("1"); continue; }
		sort(e+1, e+n+1);
		bool F=1;
		for(int i=1; F&&i<n; i++)
			if(e[i][0]==e[i+1][0]&&e[i][1]!=e[i+1][1])
				F=0;
		if(!F){puts("0"); continue; }
		for(int i=1; i<=n; i++) t[i]=e[i][0];
		n=unique(t+1, t+n+1)-t-1;
		f[1]=fpow(v, 2*(t[1]-1));
		for(int i=2; i<=n; i++)
			f[i]=f[i-1]*(fpow(v, 2*(t[i]-t[i-1]))+P-(v-1)*fpow(v, t[i]-t[i-1]-1)%P)%P;
		printf("%lld\n", f[n]*fpow(v, 2*(l-t[n]))%P);
	}
	return 0;
}