#include<bits/stdc++.h>
using namespace std;
#define pb push_back
int p[1510][210],n,m,q,an[1510][1510],b[210],f[210];
int a[1510][210],t[1510][210];
const int mod=1e9+7;
void ad(int &x,int y){x+=y;if(x>=mod)x-=mod;}
int L[601000],R[600100],ans[601000];
void cdq(int l,int r,vector<int>qb){
    if(l==r){
        int an=0;
        for(int i=0;i<=m;i++)
            ad(an,1ll*p[l][i]*b[i]%mod);
        for(int x:qb)ans[x]=an;
        return;
    }
    int mi=(l+r)>>1;
    vector<int>ql,qr,mt;
    for(int x:qb){
        if(R[x]<=mi)ql.pb(x);
        else if(L[x]>mi)qr.pb(x);
        else mt.pb(x);
    }
    for(int i=0;i<=m;i++)a[mi+1][i]=b[i];
    t[mi][0]=1;
    for(int i=mi;i>=l;i--){
        for(int j=0;j<=m;j++){
            __int128 su=0;
            for(int k=j;k<=m;k++)su+=1ll*a[i+1][k]*p[i][k-j];
            a[i][j]=su%mod;
        }
    }
    for(int i=mi+1;i<=r;i++){
        for(int j=0;j<=m;j++){
            __int128 su=0;
            for(int k=0;k<=j;k++)su+=1ll*t[i-1][k]*p[i][j-k];
            t[i][j]=su%mod;
        }
    }
    for(int o:mt){
        for(int i=0;i<=m;i++)
            ad(ans[o],1ll*t[R[o]][i]*a[L[o]][i]%mod);
    }
    cdq(l,mi,ql),cdq(mi+1,r,qr);
}
int main(){
    scanf("%d%d%d",&n,&m,&q);
    for(int i=0;i<=m;i++)scanf("%d",&b[i]);
    for(int i=1;i<=n;i++)for(int j=0;j<=m;j++){
        scanf("%d",&p[i][j]);
        if(p[i][j]>=mod)p[i][j]-=mod;
    }
    vector<int>al;
    for(int i=1;i<=q;i++)scanf("%d%d",&L[i],&R[i]),al.pb(i);
    cdq(1,n,al);
    for(int i=1;i<=q;i++)printf("%d\n",ans[i]);
    return 0;
}