#include<bits/stdc++.h>

#define clr(a,b) memset(a,b,sizeof(a))

using namespace std;

typedef long long ll;

const int maxn=5e5+;

int a[maxn],q,n,p[],pos[],ans[maxn];

struct node{

    int l,r,id;

    friend bool operator<(const node &a,const node &b)

    {

        return a.r<b.r;

    }

}op[maxn];

void init(){

    clr(p,);

}

void add(int val,int id){

    for(int i=;i>=;i--)

    {

        if(val&(<<i))

        {

            if(!p[i]){

                p[i]=val,pos[i]=id;

                break;

            }

            if(pos[i]<id){

                swap(pos[i],id),swap(val,p[i]);

            }

            val^=p[i];

        }

    }

}

int query(int l)

{

    int res=;

    for(int i=;i>=;i--)

    {

        if(pos[i]>=l)

        {

            if((res^p[i])>res)

            {

                res=res^p[i];

            }

        }

    }

    return res;

}

int main(){

    while(cin>>n)

    {

        init();

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

        {

            scanf("%d",&a[i]);

        }

        cin>>q;

        for(int i=;i<=q;i++)

        {

            scanf("%d%d",&op[i].l,&op[i].r);

            op[i].id=i;

        }

        sort(op+,op++q);

        int l=;

        for(int i=;i<=q;i++)

        {

            while(l<=op[i].r&&l<=n)

            {

                add(a[l],l);

                l++;

            }

            ans[op[i].id]=query(op[i].l);

        }

        for(int i=;i<=q;i++)

        {

            printf("%d\n",ans[i]);

        }

    }

}