//Author: xiaowuga

#include<iostream>

#include<map>

#include<cstring>

#define maxx INT_MAX

#define minn INT_MIN

#define inf 0x3f3f3f3f

#define size 31

#define mod 2008

using namespace std;

typedef long long ll;

map<int,int>li;

int ct=;

struct Mat{

    int mat[size][size];

    void clear(){

        memset(mat,,sizeof(mat));

    }

    Mat operator *(const Mat &m) const{

        Mat tmp;

        tmp.clear();

        for(int k=;k<ct;k++)

            for(int i=;i<ct;i++){

                if(mat[i][k]==) continue;

                for(int j=;j<ct;j++){

                   if(m.mat[k][j]==) continue;

                    tmp.mat[i][j]+=mat[i][k]*m.mat[k][j]%mod;

                    tmp.mat[i][j]%=mod;

                }

            }

        return tmp;

    }

}M[];

int main(){

    ios::sync_with_stdio(false);cin.tie();

    int n;

    while(cin>>n){

        li.clear();

        ct=;

        int a,b;

        Mat m;

        m.clear();

        for(int i=;i<n;i++){

            cin>>a>>b;

            if(li.count(a)==) li[a]=ct++;a=li[a];

            if(li.count(b)==) li[b]=ct++;b=li[b];

            m.mat[a][b]++;

        }

        M[]=m;

        for(int i=;i<;i++) M[i]=M[i-]*m;

        int T,v1,v2,t1,t2;

        cin>>T;

        while(T--){

            cin>>v1>>v2>>t1>>t2;

            if(t1>t2||t2==){

                cout<<<<endl;continue;

            }

            int x=-,y=-;

            if(li.count(v1)!=) x=li[v1];

            if(li.count(v2)!=) y=li[v2];

            if(x==-||y==-){

                cout<<<<endl;continue;

            }

            ll sum=;

            for(int i=t1;i<=t2;i++){

                if(i==) continue;

                sum+=M[i].mat[x][y]%mod;

                sum%=mod;

            }

            cout<<sum<<endl;

        }

    }

    return ;

}