#阿里巴巴#
8月10日第二题
s=input().split(" ")
node_num=int(s[0])
round=int(s[1])
list1=[int(i) for i in (input().split(" "))]
d={}
for i in range(node_num-1):
    d[i+2]=list1[i]
print(d)
def play(a,b):
    global d
    flag=True
    if a==1:
        return 'A'
    if b==1:
        return 'B'
    while flag:
        if d[a]==1 and d[b]==1:
            return 'A'
            flag = False
        elif d[a]==1:
            return 'A'
            flag = False
        elif d[b]==1:
            return 'B'
            flag = False
        else :
            a,b=d[a],d[b]
while round:
    s=input().split(" ")
    a=int(s[0])
    b=int(s[1])
    print(play(a,b))
    round-=1