SP4658 HHEMANT - Help Hemant Verma

隐写术是一种加密技术，能够将一条消息或整个文档隐匿地嵌入到另一个文件或图像中，而不留任何隐藏数据的痕迹。通常情况下，消息或文档会先被加密和压缩，然后以较不显眼的方式与现有文件的某些位组合在一起。 Hemant Verma 是一位特工，他需要向总部发送大量机密信息。他需要你的帮助，将这些消息编码入图片中。你会得到一个表示图像的字符串，并需要将给定消息编码到该图像中，最后返回新生成的图像。返回的图像必须与原始图像格式相同。 这个图像是由多行字符串组成的，其中每三个数字代表一个 0 到 255 之间的数（前导零已添加），即图像中的一个像素值。你还将得到一条需要编码到图像中的消息。 首先，你需要将消息中的字符编码为数字——空格用 0 表示，‘A’-‘Z’ 用 1-26 表示，‘a’-‘z’ 用 27-52 表示，‘0’-‘9’ 用 53-62 表示，63 用于消息结束后出现的空格。所有这些数字都可以用 6 位二进制数表示。你会将这6比特每两位一组(表示 0 到 3 之间的数字)嵌入到图像的最低两位之中。对于每个字符，你先放入最低的两位，再放入中间两位，接着是最高两位，再继续下一个字符。编码时先从第一行的第一个像素的最低两位开始，然后是第一行的第二个像素，以此类推，当处理完一行时，转到下一行的第一个像素，继续此流程。若字符用完，则据此方式用数字 63 填充图像剩余的像素最低两位。

第一行是测试案例个数 $T$。对每个测试案例，第一行包含待编码消息，接下来是 $N$，表示图像的行数，紧接着的 $N$ 行描述图像内容。 $$0 < \text{Length(message)} < 1000$$ $$0 < T, N < 10000$$

对每个测试案例，输出与输入格式相同的新图像。 **本翻译由 AI 自动生成**