아핀 암호

서쪽나라에서 특수훈련을 받은 정은이가 동쪽나라에 잠입했다. 동쪽나라의 정보를 손에 넣은 정은이는 그 정보를 안전하게 서쪽나라로 보내려고 아핀 암호(Affine Cipher)를 쓰기로 했다.

아핀 암호는 다음 식으로 계산한다.

$E(X) = (aX + b) \bmod 26$

A부터 Z까지의 알파벳을 순서대로 $0, 1, 2, \dots, 25$에 대응시킨다. $a = 3$, $b = 1$일 때 알파벳 A를 이 식에 넣으면 $E(0) = (3 \times 0 + 1) \bmod 26 = 1$이므로 암호화한 결과는 B다.

$a$와 $b$, 그리고 알파벳 대문자로만 이루어진 평문이 주어진다. 평문을 암호문으로 바꾸는 프로그램을 작성하라.

첫 줄에 테스트 케이스의 개수 $T$ ($1 \le T \le 50$)가 주어진다.

각 테스트 케이스의 첫째 줄에는 두 정수 $a$와 $b$ ($0 < a, b \le 1\,000\,000$)가 주어진다. $a$는 26과 서로소다.

각 테스트 케이스의 둘째 줄에는 평문 $s$가 주어진다. 평문의 길이 $|s|$는 0보다 크고 $1\,000\,000$보다 작으며, $s$는 알파벳 대문자로만 이루어진다.

각 테스트 케이스마다 평문 $s$를 암호문으로 바꾼 결과를 한 줄에 하나씩 출력한다.