#include<bits/stdc++.h>
using namespace std;
const int N=2e4;
int n,q;
int g[N];
int f[N][N],vis[N],sum;
void ans(int x,int y,int zx){
	if(x==y){
		sum=max(sum,zx);
		return;
	}
	for(int i=1;i<=n;i++){
		if(f[x][i]!=0&&vis[i]==0){
			vis[i]=1;
			ans(i,y,zx);
			ans(i,y,zx^g[i]);
			vis[i]=0;
		}
	}
	return;
}
int main(){
	freopen("luckynum.in","r",stdin);
	freopen("luckynum.out","w",stdout);
	std::cin>>n>>q;
	for(int i=1;i<=n;i++){
		std::cin>>g[i];
	}
	for(int i=1;i<n;i++){
		int x,y;
		std::cin>>x>>y;
		f[x][y]=1;
		f[y][x]=1;
	}
	for(int i=1;i<=q;i++){
		int x,y;
		memset(vis,0,sizeof(vis));
		std::cin>>x>>y;
		vis[x]=1;
		ans(x,y,g[x]);
		ans(x,y,0);
		std::cout<<sum<<endl;
		vis[x]=0;
		sum=0;
	}
	return 0;
}