#include<bits/stdc++.h>
#define IL inline
#define reg register
#define N 50050
IL int read()
{
    reg int x=0,f=0; reg char ch=getchar();
    while(ch<'0'||ch>'9')f|=ch=='-',ch=getchar();
    while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();
    return f?-x:x;
}

int n,q,a[N];
char s[N];
std::vector<int>G[N];

IL void add(reg int u,reg int v){G[u].push_back(v),G[v].push_back(u);}

int pfa[16][N],*fa=pfa[0],dep[N];
int buc[10],panc[16][N],*anc=panc[0];

void dfs0(reg int u)
{
    dep[u]=dep[fa[u]]+1;
    reg int x=buc[a[u]];
    anc[u]=x,buc[a[u]]=u;
    for(auto v:G[u])if(v!=fa[u])
        fa[v]=u,dfs0(v);
    buc[a[u]]=x;
}

int f[N][10],pf[16][N],lst[N][10];

void dfs1(reg int u)
{
    pf[0][u]=f[fa[u]][a[u]];
    for(reg int o=1;o<16;++o)pf[o][u]=pf[o-1][u]^pf[o-1][panc[o-1][u]];
    buc[a[u]]=u;
    for(reg int i=0;i<10;++i)lst[u][i]=buc[i];
    std::vector<int>P;
    for(reg int i=0;i<10;++i)if(buc[i]&&i!=a[u])P.push_back(i);
    std::sort(P.begin(),P.end(),[&](reg int i,reg int j){return dep[buc[i]]>dep[buc[j]];});
    for(auto i:P)
    {
        std::vector<int>Q;
        static bool vis[200];
        reg int x=buc[i],y,j,o;
        for(j=10;j--;)if(dep[y=buc[j]]>dep[x])
        {
            reg int res=f[u][j];
            for(o=16;o--;)if(dep[panc[o][y]]>dep[x])
                res^=pf[o][y],y=panc[o][y];
            res^=f[fa[y]][i];
            // if(u==7&&i==4&&j==2)
            // {
            //     printf(">> %d\n",res);
            // }
            Q.push_back(res);
        }
        for(auto x:Q)vis[x]=1;
        reg int mex=0;
        while(vis[mex])++mex;
        f[u][i]=mex;
        // printf("f[%d][%d] = %d\n",u,i,mex);
        for(auto x:Q)vis[x]=0;
    }
    for(auto v:G[u])if(v!=fa[u])dfs1(v);
    buc[a[u]]=anc[u];
}

IL int lca(reg int u,reg int v)
{
    if(dep[u]<dep[v])std::swap(u,v);
    for(reg int o=16;o--;)if(dep[pfa[o][u]]>=dep[v])
        u=pfa[o][u];
    if(u==v)return u;
    for(reg int o=16;o--;)if(pfa[o][u]!=pfa[o][v])
        u=pfa[o][u],v=pfa[o][v];
    return fa[u];
}

std::map<std::pair<int,int>,std::pair<int,int>>mp;

std::pair<int,int>query(reg int u,reg int v,reg int w)
{
    if(mp.count({u,v}))return mp[{u,v}];
    reg int cnt=0,mex=0;
    std::vector<int>Q;
    static bool vis[200];

    reg int c=a[w],res=0,x;

    auto slack=[&]() -> void
    {
        if(!res)++cnt;
        Q.push_back(res);
    };

    x=lst[u][c],res^=f[u][c];
    for(reg int o=16;o--;)if(dep[panc[o][x]]>=dep[w])
        res^=pf[o][x],x=panc[o][x];
    x=lst[v][c],res^=f[v][c];
    for(reg int o=16;o--;)if(dep[panc[o][x]]>=dep[w])
        res^=pf[o][x],x=panc[o][x];
    slack();
    for(reg int i=0,nu,nv,x,o;i<10;++i)if(i!=c)
    {
        if(dep[lst[u][i]]<dep[w]&&dep[lst[v][i]]<dep[w])continue;
        x=lst[u][i];
        if(dep[x]>dep[w])
        {
            res=f[u][i];
            for(o=16;o--;)if(dep[panc[o][x]]>dep[w])
                res^=pf[o][x],x=panc[o][x];
            nu=fa[x];
        }else res=0,nu=u;
        x=lst[v][i];
        if(dep[x]>dep[w])
        {
            res^=f[v][i];
            for(o=16;o--;)if(dep[panc[o][x]]>dep[w])
                res^=pf[o][x],x=panc[o][x];
            nv=fa[x];
        }else nv=v;
        res^=query(nu,nv,w).first;
        // printf(">> [%d, %d], i = %d, res = %d\n",u,v,i,res);
        slack();
    }
    for(auto x:Q)vis[x]=1;
    while(vis[mex])++mex;
    for(auto x:Q)vis[x]=0;
    // printf("[%d, %d, %d]\n",u,v,mex);
    return mp[{u,v}]={mex,cnt};
}

main()
{
    n=read(),q=read(),scanf("%s",s+1);
    for(reg int i=1;i<=n;++i)a[i]=s[i]-'0';
    for(reg int i=1;i<n;++i)add(read(),read());
    dfs0(1);
    for(reg int o=1,i;o<16;++o)for(i=1;i<=n;++i)
        pfa[o][i]=pfa[o-1][pfa[o-1][i]],panc[o][i]=panc[o-1][panc[o-1][i]];
    memset(buc,0,sizeof(buc));
    dfs1(1);
    // query(3,7,lca(3,7));
    // printf("%d\n",f[7][4]);
    for(reg int u,v;q--;)
    {
        u=read(),v=read();
        auto [x,y]=query(u,v,lca(u,v));
        if(!x)puts("Bob");
        else printf("Alice %d\n",y);
    }
}