SP2525 GNY07C - Encoding

Chip和Dale发明了一种文本信息加密技术。他们事先秘密约定好矩阵的行数 $R$ 和列数 $C$。接着，将字符按如下方式编码： 1. 所有文本只包含大写字母和空格。 2. 每个字符均赋予一个数值：空格=0，A=1，B=2，……，Y=25，Z=26。 按照下图所示的方式，将每个字符对应数值的 5 位二进制数依次填入矩阵。最后用0将矩阵补充完整。例如，对于信息“ACM”，行列数均为 4 时，矩阵将被填充为：  ``` A = 00001, C = 00011, M = 01101 (one extra 0) ``` 将矩阵中的数字按行连起来形成数字串，完成加密。例子中的信息最终会被加密为：`0000110100101100` 。

第一行输入一个整数 $N$（$1 \le N \le 1000$），表示接下来需要输入的数据集的数量。 每个数据集占一行。首先是两个整数 $R$（$1 \le R \le 20$）和 $C$（$1 \le C \le 20$），表示行数和列数。之后是一个只包含大写字母和空格的字符串。字符串的长度保证 $\le (R \times C) \div 5$。$R$ 和 $C$ 之间以及 $C$ 和字符串之间均用单个空格隔开。

你应该为每一个数据集输出一行数据：首先是数据集的编号（从 1 开始），然后是加密后的二进制串。注意你可能需要用`0`将矩阵补充完整。