규현이의 비밀 문자 메시지

규현이는 승환이에게 문자 메시지를 자주 보낸다. 메시지 내용을 다른 사람이 읽지 못하게 하려고 두 사람은 비밀 인코딩 규칙을 정했다.

각 메시지마다 규현이는 행이 R개, 열이 C개인 행렬을 고른다. 메시지는 알파벳 대문자와 공백으로만 이루어져 있다. 각 글자는 다음 규칙으로 숫자로 바꾼다.

1. 공백 = 0
2. A = 1, B = 2, ..., Y = 25, Z = 26

각 숫자는 5자리 이진수로 표현한다. 이렇게 얻은 비트열을 왼쪽 위 칸에서 시작해 오른쪽으로 이동한 뒤, 시계 방향 소용돌이 순서로 R x C 행렬에 채운다. 비트열이 행렬의 모든 칸을 채우기에 부족하면 남은 칸은 0으로 채운다.

행렬을 모두 채운 뒤에는 행 우선 순서로 읽어 얻은 비트열을 출력한다.

R, C, 그리고 규현이가 보내려는 메시지가 주어졌을 때, 이를 비밀 메시지로 인코딩하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수 T가 주어진다 (1 <= T <= 1,000).

각 테스트 케이스는 한 줄로 주어지며, R, 공백, C, 공백, 인코딩할 메시지 순서로 이루어져 있다 (1 <= R, C <= 21). 메시지는 알파벳 대문자와 공백으로만 이루어져 있고, 길이는 항상 (R * C) / 5 이하이다.

각 테스트 케이스마다 규현이가 보낼 비밀 메시지를 출력한다.