#include<cstdio>
#define ll long long
#define maxn 1505
#define maxm 405
using namespace std;

const ll mod=1e9+7;
int n,m,q;
ll b[maxn],p[maxn][maxm],d[maxm];
struct matrix
{
	int del;//偏移
	ll p[maxm],val[maxm],a[maxm][maxm];
	ll mul(ll x,ll y)
	{
		ll ret=1;
		while(y)
		{
			if(y&1)
			ret=ret*x%mod;
			x=x*x%mod;
			y>>=1;
		}
		return ret;
	}
	ll inv(ll x)
	{
		return mul(x,mod-2);
	}
	void getmatrix()
	{
		for(int i=0;i<=m;++i)
		for(int j=i;j<=m;++j)
		a[i][j]=p[j-i];
	}
	void inv()//上三角矩阵求逆
	{
		int st=-1;
		for(int i=0;i<=m;++i)
		for(int j=m+1;j<=2*m+1;++j)
		a[i][j]=0;
		for(int i=0;i<=m;++i)
		{
			if(a[0][i])
			{
				st=i;
				break;
			}
		}
		if(st==-1)
		return;
		for(int j=st+m+1;j<=2*m+1;++j)
		a[j-st-m-1][j]=1;
		for(int j=m;j>=st;--j)//列1
		{
			int y=j+m+1;//列2
			a[j-st][y]*=inv(a[j-st][j]);
			for(int i=j-st-1;i>=0;--i)//行
			{
				a[i][y]=(a[i][y]-a[j-st][y]*a[i][j]%mod)%mod;
				a[i][y]=(a[i][y]+mod)%mod;
			}
		}
		for(int i=0;i<=m;++i)
		{
			for(int j=0;j<=m;++j)
			{
				a[i][j]=a[i][j+m+1];
				a[i][j+m+1]=0;
			}
		}
	}
	void getval()
	{
		for(int i=0;i<=m;++i)
		for(int j=0;j<=m;++j)
		val[i]=(val[i]+a[i][j]*b[j]%mod)%mod;
	}
}pre[maxn];

void getpre(ll a[],ll b[],ll c[])
{
	for(int i=0;i<=m;++i)
	c[i]=0;
	for(int i=0;i<=m;++i)
	for(int j=0;i+j<=m;++j)
	c[i+j]=(c[i+j]+a[i]*b[j]%mod)%mod;
}

int main()
{
	scanf("%d%d%d",&n,&m,&q);
	for(int i=0;i<=m;++i)
	scanf("%lld",&b[i]);
	for(int i=1;i<=n;++i)
	{
		for(int j=0;j<=m;++j)
		{
			scanf("%lld",&p[i][j]);
			p[i][j]%=mod;
		}
	}
	pre[0].p[0]=1;
	pre[0].getmatrix();
	pre[0].inv();
	pre[0].getval();
	for(int i=1;i<=n;++i)
	{
		pre[i].del=pre[i-1].del;
		for(int j=0;j<=m;++j)
		{
			if(p[i][j]==0)
			pre[i].del++;
			else
			{
				for(int k=0;k<=m;++k)
				d[k]=0;
				for(int k=j;k<=m;++k)
				d[k-j]=p[i][k];
				break;
			}
		}
		getpre(pre[i-1].p,d,pre[i].p);
		pre[i].getmatrix();
		pre[i].inv();
		pre[i].getval();
	}
	for(int i=1;i<=q;++i)
	{
		int l,r;
		scanf("%d%d",&l,&r);
		ll ans=0;
		int del=pre[r].del-pre[l-1].del;
		for(int i=0;i+del<=m;++i)
		ans=(ans+pre[r].p[i]*pre[l-1].val[i+del]%mod)%mod;
		printf("%lld\n",ans);
	}
	return 0;
}