CTP공국으로 이민 가자

신생 국가 CTP공국에는 고유한 글자가 없다. CTP공국의 왕 준형이는 세계 표준 문자인 알파벳을 쓰기로 했다. 그런데 숫자를 좋아하는 CTP공국 주민은 알파벳을 그대로 적지 않고, 그 알파벳이 앞에서부터 몇 번째인지를 나타내는 숫자로 적는다. 예를 들어 A는 1로 적고, Z는 26으로 적는다.

CTP공국의 국민이 되려는 사람이 늘어나자, 이민국장 인덕이는 신청자가 이 글자 체계를 아는지 확인하는 시험을 내기로 했다.

시험문제는 두 종류다. 하나는 CTP공국의 글자인 숫자가 주어졌을 때 그에 대응하는 알파벳을 쓰는 문제이고, 다른 하나는 알파벳이 주어졌을 때 그에 대응하는 숫자를 쓰는 문제다.

채점에 시달리는 인덕이를 대신해, 주어진 시험문제의 정답을 알려주는 프로그램을 작성하라.

첫 줄에 시험문제의 개수 $T$ ($1 \le T \le 50$)가 주어진다.

각 시험문제는 두 줄로 이루어진다. 첫 줄에는 항목의 개수 $M$ ($1 \le M \le 500$)과 문제의 종류를 나타내는 문자가 공백을 두고 주어진다. 알파벳을 숫자로 바꾸는 문제면 C, 숫자를 알파벳으로 바꾸는 문제면 N이다.

둘째 줄에는 문제의 종류에 따라 A부터 Z까지의 대문자 알파벳 또는 1 이상 26 이하의 정수가 공백으로 구분되어 $M$개 주어진다.

각 시험문제의 정답을 한 줄에 출력한다. 한 줄에는 바꾼 값 $M$개를 공백 하나로 구분해 적고, 알파벳은 대문자로 적는다.