#include<bits/stdc++.h>
#define rd read()
#define pb emplace_back
#define mkp make_pair
#define Endl putchar('\n')
//#define int long long
using namespace std;
typedef long long ll;
using pii=pair<int,int>;
int read(){
	int s=0,f=1;char c=getchar();
	while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}
	while(isdigit(c)){s=(s<<1)+(s<<3)+c-'0';c=getchar();}
	return s*f;
}
void write(int x){
	static int St[20],Top=0;
	if(!x){putchar('0');return ;}
	if(x<0){putchar('-');x=-x;}
	while(x){St[++Top]=x%10;x/=10;}
	while(Top){putchar(St[Top--]^'0');}
}
char readc(){
	char c=getchar();
	while(c==' '||c=='\n'||c=='\r'||c==EOF)c=getchar();
	return c;
}
const int N=1e6+10,mod=1e9+7;
inline void Add(int &x,int y){
	x+=y;if(x>=mod)x-=mod;
}
inline int add(int x,int y){
	Add(x,y);return x;
}
inline int mul(int x,int y){
	x-=y;if(x<0)x+=mod;return x;
}
int n,m,v,a[N];
map<int,int> vis;
int poww(int x,int y){
	int res=1;
	while(y){
		if(y&1)res=(ll)res*x%mod;
		x=(ll)x*x%mod;
		y>>=1;
	}
	return res;
}
void solve(){
	n=rd,m=rd,v=rd;
	vis.clear();
	bool flag=0;int _m=m;m=0;
	for(int i=1;i<=_m;i++){
		int x=rd,y=rd;
		if(vis[x]&&vis[x]!=y)flag=1;
		else if(!vis[x])vis[x]=y,a[++m]=x;
	}
	if(flag){
		putchar('0'),Endl;
		return ;
	}
	sort(a+1,a+m+1);
	int ans=poww(v,(a[1]-1)<<1);
	int inv=poww(v,mod-2),inv2=poww(inv-1,mod-2);
	for(int i=1;i<m;i++){
		int l=a[i],r=a[i+1]-1,len=r-l+1;
		int cnt=0;
		if(len>1)cnt=(ll)(poww(inv,len)-inv+mod)%mod*inv2%mod*poww(v,(len<<1))%mod*(v-1)%mod;
		cnt+=(ll)poww(v,len-1)*add((ll)v*(v-1)%mod,1)%mod;
		ans=(ll)ans*cnt%mod;
	}
	if(a[m]!=n){
		int l=a[m],r=n-1,len=r-l+1;
		int cnt=0;
		if(len>1)cnt=(ll)(poww(inv,len)-inv+mod)%mod*inv2%mod*poww(v,(len<<1))%mod*(v-1)%mod;
		cnt+=(ll)poww(v,len-1)*((ll)v*v%mod)%mod;
		ans=(ll)ans*cnt%mod;
	}
	write(ans),Endl;
}
signed main(){
	freopen("assign.in","r",stdin);
	freopen("assign.out","w",stdout);
	int T=1;
	T=read();
	while(T--){
		solve();
	}
	return 0;
}