#include<bits/stdc++.h>
using namespace std;
using ll=long long;
template<typename T>
ostream& operator << (ostream &out,const vector<T>&x){
	if(x.empty())return out<<"[]";
	out<<'['<<x[0];
	for(int len=x.size(),i=1;i<len;i++)out<<','<<x[i];
	return out<<']';
}
template<typename T>
vector<T> ary(const T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
template<typename T>
void debug(T x){
	cerr<<x<<'\n';
}
template<typename T,typename ...S>
void debug(T x,S ...y){
	cerr<<x<<' ',debug(y...);
}
const int N=2e5+10,K=__lg(N)+2;
int n,m,mod,pw[N];
vector<int>to[N];
struct zj{
	int val,len;
};
zj operator + (const zj &a,const zj &b){
	return {int((1ll*a.val*pw[b.len]+b.val)%mod),a.len+b.len};
}
int anc[K][N],dep[N];
zj f[K][N],g[K][N];
void dfs(int u,int fa=0){
	anc[0][u]=fa,dep[u]=dep[fa]+1;
	for(int v:to[u])if(v^fa){
		dfs(v,u);
	}
}
zj calc(int u,int v){
	zj a={0,0},b={0,0};
	for(int x=dep[u]-dep[v];x>0;x^=x&-x){
		int i=__builtin_ctz(x);
		a=a+f[i][u],u=anc[i][u];
	}
	for(int x=dep[v]-dep[u];x>0;x^=x&-x){
		int i=__builtin_ctz(x);
		b=g[i][v]+b,u=anc[i][v];
	}
	if(u==v){
		// debug(a.val,a.len,b.val,b.len);
		return a+f[0][u]+b;
	}
	for(int i=__lg(dep[u]);~i;i--){
		if(anc[i][u]^anc[i][v]){
			a=a+f[i][u],b=g[i][u]+b;
			u=anc[i][u],v=anc[i][v];
		}
	}
	return a+f[1][u]+g[0][v]+b;
}
int main(){
	scanf("%d%d%d",&n,&mod,&m);
	for(int i=1,u,v;i<n;i++){
		scanf("%d%d",&u,&v);
		to[u].push_back(v),to[v].push_back(u);
	}
	for(int i=pw[0]=1;i<=n;i++)pw[i]=pw[i-1]*10ll%mod;
	dfs(1);
	for(int i=1,x;i<=n;i++){
		scanf("%d",&x);
		f[0][i]=g[0][i]={x%mod,1};
	}
	for(int i=1;(1<<i)<=n;i++){
		for(int u=1;u<=n;u++){
			int t=anc[i-1][u];
			anc[i][u]=anc[i-1][t];
			f[i][u]=f[i-1][u]+f[i-1][t];
			g[i][u]=g[i-1][t]+g[i-1][u];
		}
	}
	for(int u,v;m--;){
		scanf("%d%d",&u,&v);
		printf("%d\n",calc(u,v).val);
	}
	return 0;
}