#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=1000000007;
ll read()
{
	ll x=0,f=1;
	char ch=getchar();
	while(ch<'0' || ch>'9')
	{
		if(ch=='-')
		{
			f=-1;
		}
		ch=getchar();
	}
	while(ch>='0' && ch<='9')
	{
		x=(x<<3)+(x<<1)+ch-'0';
		ch=getchar();
	}
	return f*x;
}
//void dfs(ll now,bool f)
//{
//	if(now==n+1)
//	{
//		return;
//	}
//	if(f[now]==1)
//	{
//		for(ll i=1;i<=v;i++)
//		{
//			
//		}
//		dfs(now+1,1);
//	}
//}
int main()
{
	freopen("assign.in","r",stdin);
	freopen("assign.out","w",stdout);
	ll t=read();
	while(t--)
	{
		ll n,m,v;
		ll a[100100],c[100100],d[100100];
		bool f[100100];
		ll sum=1;
		n=read(),m=read(),v=read();
		memset(f,0,sizeof(f));
		memset(a,0,sizeof(a));
		for(int i=1;i<=m;i++)
		{
			c[i]=read(),d[i]=read();
			f[c[i]]=1;
			a[c[i]]=d[i];
		}
		if(m==0)
		{
			ll sum=1;
			for(int i=1;i<=n;i++)
			{
				sum=sum*v%mod;
			}
			cout<<sum;
			continue; 
		}
		if(n==1 && m==1)
		{
			printf("%lld\n",v);
			continue; 
		}
		if(n==2 && m==1)
		{
			if(f[1]==1)
			{
				printf("4\n");
			}
			else
			{
				printf("2\n");
			}
		}
		if(n==2 && m==2)
		{
			cout<<n*(n-1)+1<<endl;
		}
	}
	return 0;
}
/*
状态低迷，没救了
*/ 
