旋转加密：简单二维数组的旋转

题目描述：
小明设计出了一种全新的字符串加密技术。设原字符串长度为L，M表示大于等于L的最小平方数，即存在整数K，满足K×K=M。按照从上至下、由左向右的顺序将字符串填入K×K的表格中，若仍有未被填充的单元格，则使用‘’进行补充。随后将该表格顺时针旋转90度，并依照自上而下、从左到右的顺序读取所有字符（忽略‘’），最终所得字符串即为加密后的结果。
举个例子，若原始字符串为"iloveyouJack"，其长度L=12，则对应的M=16。下图展示了旋转前与旋转后的表格状态。

加密处理后的字符序列为"Jeiaylcookuv"。
输入内容
首行包含一个整数N，表示测试数据的组数。数值范围限定为1到100之间。
接下来的N行中，每行对应一个需要进行加密操作的字符串，这些字符串仅由小写和大写字母a-z构成。每个字符串的长度L满足1 <= L <= 10000的条件。
输出要求
针对每组测试数据，需在输出中生成一行结果，即经过加密处理后的字符串。
样例输入 Copy

    2
    iloveyoutooJill
    TheCon