#include<bits/stdc++.h>
#define ll long long
const int N=20+10;
const int M=1e5+10;
const int MOD=1e9+7;
const int MAXX=2e9;
using namespace std;
ll gcd(ll a,ll b)
{
    return b==0?a:gcd(b,a%b);
}
int n,m,a[N],b[N],c[N];
ll val(int l,int r){
    int a1=a[l],b1=b[l],c1=c[l];
    for(int i=l+1;i<=r;i++) a1&=a[i],b1|=b[i],c1=gcd(c1,c[i]);
    ll ans=a1*b1*c1*1LL%MOD;
    return ans;
}
void js(int L,int R)
{
    ll ans=0;
    for(int l=L;l<=R;l++) for(int r=R;r>=l;r--) ans=(ans+val(l,r))%MOD;
    cout<<ans<<endl;
    return;
}
int main()
{
    freopen("shijian.in","r",stdin);
    freopen("shijian.out","w",stdout);
    
    cin>>n>>m;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++) cin>>b[i];
    for(int i=1;i<=n;i++) cin>>c[i];
    while(m--){
        int l,r;
        cin>>l>>r;
        js(l,r);
    }
    return 0;
}