#pragma GCC optimize("Ofast,unroll-loops")
#pragma GCC target("avx2")
#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define eb emplace_back
//mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
#define mod 1000000007
#define ll long long
#define inf 0x3f3f3f3f
#define INF 0x3f3f3f3f3f3f3f3f
inline int read()
{
	char ch=getchar(); int nega=1; while(!isdigit(ch)) {if(ch=='-') nega=-1; ch=getchar();}
	int ans=0; while(isdigit(ch)) {ans=ans*10+ch-48;ch=getchar();}
	if(nega==-1) return -ans;
	return ans;
}
void print(vector<int> x){for(int i=0;i<(int)x.size();i++) printf("%d%c",x[i]," \n"[i==(int)x.size()-1]);}
inline int add(int x,int y) {return x+y>=mod?x+y-mod:x+y;}
inline int add(int x,int y,int z) {return add(add(x,y),z);}
inline int sub(int x,int y) {return x-y<0?x-y+mod:x-y;}
inline int mul(int x,int y) {return 1ULL*x*y%mod;}
inline int mul(int x,int y,int z) {return mul(mul(x,y),z);}
#define inc(x,y) x=add(x,y)
#define dec(x,y) x=sub(x,y)
int qpow(int x,int y)
{
	int ans=1;
	while(y)
	{
		if(y&1) ans=mul(ans,x);
		x=mul(x,x);
		y>>=1;
	}
	return ans;
}
int Inv(int x){return qpow(x,mod-2);}
#define M 205
#define N 1505
int a[N][M],w[M],n,m,Q;
int bad[N],sbad[N];
int pre[N][M],preinv[N][M];
void getinv(int a[],int b[],int m)
{
	assert(a[0]!=0);
	b[0]=Inv(a[0]);
	for(int i=1;i<=m;i++)
	{
		__int128 sum=0;
		for(int j=0;j<i;j++) sum+=1ULL*b[j]*a[i-j];
		b[i]=sum*(mod-b[0])%mod;
	}
}
signed main()
{
	cin>>n>>m>>Q;
	for(int i=0;i<=m;i++) w[i]=read();
	for(int i=1;i<=n;i++)
	{
		for(int j=0;j<=m;j++) a[i][j]=read()%mod;
		while(a[i][bad[i]]==0) bad[i]++;
		sbad[i]=sbad[i-1]+bad[i];
		for(int j=0;j<=m-bad[i];j++) a[i][j]=a[i][j+bad[i]];
	}
	pre[0][0]=1,preinv[0][0]=1;
	for(int i=1;i<=n;i++)
	{
		for(int j=0;j<=m;j++)
		{
			__int128 sum=0;
			for(int k=0;k<=j;k++) sum+=1ULL*pre[i-1][k]*a[i][j-k];
			pre[i][j]=sum%mod;
		}
		getinv(pre[i],preinv[i],m);
	}
	// for(int i=1;i<=n;i++) for(int j=0;j<=m;j++) printf("%d%c",pre[i][j]," \n"[j==m]);
	while(Q--)
	{
		int l=read(),r=read();
		int ned=sbad[r]-sbad[l-1];
		int ans=0;
		for(int i=0;i<=m-ned;i++)
		{
			__int128 coef=0;
			for(int j=0;j<=i;j++) coef+=1ULL*pre[r][j]*preinv[l-1][i-j];
			ans=add(ans,coef*w[i+ned]%mod);
		}
		printf("%d\n",ans);
	}
	return 0;
}