#include<bits/stdc++.h>
using namespace std;
const int N=1505,mod=1e9+7,M=6e5+5;
typedef long long ll;
int n,m,q;
ll b[205],p[N][205],a[N],t[N][205];
struct Edge{
	int l,r,id,res;
}c[M];
bool cmp1(Edge a,Edge b){
	if(a.l<b.l)return true;
	if(a.l==b.l)return a.r<b.r;
	return false;
}
bool cmp2(Edge a,Edge b){
	return a.id<b.id;
}
void cal(int x,int y){
	int l=c[x].l,r=c[x].r,ml=l,mr=r;
	for(int i=0;i<=m;i++)t[l][i]=p[l][i];
	for(int i=l+1;i<=r;i++){
		t[i][0]=p[i][0]*t[i-1][0]%mod;
		for(int j=1;j<=m;j++)
			for(int k=0;k<=j;k++)t[i][j]=(t[i][j]+p[i][k]*t[i-1][j-k])%mod;
	}
	ll res=0;
	for(int i=0;i<=m;i++)res=(res+t[r][i]*b[i])%mod;
	c[x].res=res;
	for(int i=x+1;i<=y;i++){
		res=0;
		l=r,r=c[i].r,mr=r;
		for(int j=l+1;j<=r;j++){
			t[j][0]=p[j][0]*t[j-1][0]%mod;
			for(int k=1;k<=m;k++)
				for(int h=0;h<=k;h++)t[j][k]=(t[j][k]+p[j][h]*t[j-1][k-h])%mod;
		}
		for(int j=0;j<=m;j++)res=(res+t[r][j]*b[j])%mod;
		c[i].res=res;
	}
	for(int i=ml;i<=mr;i++)
		for(int j=0;j<=m;j++)t[i][j]=0;
}
int main(){
	cin>>n>>m>>q;
	for(int i=0;i<=m;i++)cin>>b[i];
	for(int i=1;i<=n;i++)
		for(int j=0;j<=m;j++)cin>>p[i][j];
	int l,r;
	for(int i=1;i<=q;i++){
		cin>>l>>r;
		c[i]={l,r,i,0};
	}
	sort(c+1,c+q+1,cmp1);
	int pre,now=1,nl=c[1].l;
	while(now<=q){
		pre=now;
		while(c[now+1].l==nl)now++;
		cal(pre,now);
		now++;
	}
	sort(c+1,c+q+1,cmp2);
	for(int i=1;i<=q;i++)cout<<c[i].res<<'\n';
	return 0;
}