Queue-based esolang implementation (with an aditional command)

print("AQBE");p=0;c=input();Q=[]
while len(c)>p:
 if c[p]=="p":Q.append(c[p+1]);p+=1
 elif c[p]=="q":Q.pop(0)
 elif c[p]=="Q":print(Q.pop(0),end="")
 elif c[p]=="!":
  while c[p]!="!":p+=1
 elif c[p]=="}":
  if not Q:...
  else:
   while c[p]!="{":p-=1
 p+=1