import sys; import re;
input = sys.stdin.readline
n = int(input())
for _ in range(n):
command = input().rstrip()
length = int(input())
lst = [int(num) for num in re.sub(","," ",re.sub("[ \[\] ]","",input().rstrip())).split()]
# false => 기본, true => 반대
isReverse = False
isError = False
for ch in command:
if ch == "R":
isReverse = not isReverse
if ch == "D":
# 예외처리
if len(lst) == 0:
isError = True
break
if isReverse == True:
lst.pop(-1)
else:
lst.pop(0)
# 예외처리
if isError:
print("error")
continue
if isReverse == False:
print(lst)
else:
print(sorted(lst, reverse = True))
aW1wb3J0IHN5czsgaW1wb3J0IHJlOwppbnB1dCA9IHN5cy5zdGRpbi5yZWFkbGluZQoKbiA9IGludChpbnB1dCgpKQoKZm9yIF8gaW4gcmFuZ2Uobik6CiAgICBjb21tYW5kID0gaW5wdXQoKS5yc3RyaXAoKQogICAgbGVuZ3RoID0gaW50KGlucHV0KCkpCiAgICBsc3QgPSBbaW50KG51bSkgZm9yIG51bSBpbiByZS5zdWIoIiwiLCIgIixyZS5zdWIoIlsgXFtcXSBdIiwiIixpbnB1dCgpLnJzdHJpcCgpKSkuc3BsaXQoKV0KICAgIAogICAgIyBmYWxzZSA9PiDquLDrs7gsIHRydWUgPT4g67CY64yACiAgICBpc1JldmVyc2UgPSBGYWxzZQogICAgaXNFcnJvciA9IEZhbHNlCgogICAgZm9yIGNoIGluIGNvbW1hbmQ6CiAgICAgICAgaWYgY2ggPT0gIlIiOgogICAgICAgICAgICBpc1JldmVyc2UgPSBub3QgaXNSZXZlcnNlCiAgICAgICAgaWYgY2ggPT0gIkQiOgogICAgICAgICAgICAjIOyYiOyZuOyymOumrAogICAgICAgICAgICBpZiBsZW4obHN0KSA9PSAwOgogICAgICAgICAgICAgICAgaXNFcnJvciA9IFRydWUKICAgICAgICAgICAgICAgIGJyZWFrCiAgICAgICAgICAgIAogICAgICAgICAgICBpZiBpc1JldmVyc2UgPT0gVHJ1ZToKICAgICAgICAgICAgICAgIGxzdC5wb3AoLTEpCiAgICAgICAgICAgIGVsc2U6CiAgICAgICAgICAgICAgICBsc3QucG9wKDApCiAgICAgICAgCiAgICAjIOyYiOyZuOyymOumrAogICAgaWYgaXNFcnJvcjoKICAgICAgICBwcmludCgiZXJyb3IiKQogICAgICAgIGNvbnRpbnVlCgogICAgaWYgaXNSZXZlcnNlID09IEZhbHNlOgogICAgICAgIHByaW50KGxzdCkKICAgIGVsc2U6CiAgICAgICAgcHJpbnQoc29ydGVkKGxzdCwgcmV2ZXJzZSA9IFRydWUpKQ==