题目内容

给定一个十六进制密钥 $key$ 和一个十六进制数据 $data$，要求实现循环异或操作：

• 将 $key$和 $data$的每个十六进制字符转换为 $4$位二进制数值
• 对$data$的每一位与$key$ 的对应位进行异或操作
• $data$和 $key$的对齐方式为按照字符顺序从左向右对齐
• 当 $key$ 的长度小于$data$ 时，循环使用$key$（即 $key$ 重复拼接至与 $data$ 等长）
• 可参考样例$1$中的对齐、$key$循环使用以及$key$截断方式

输入描述

• 第一行输入为 $T$，$1 \leq T \leq 200$，表示接下来有 T 行，每行一个 $key$和 $data$，$key$ 和 $data$之间通过空格隔开
• $key$ 长度至少为$1$，不超过$10000$个字符
• $data$ 长度至少为$1$，不超过$10000$个字符
• 字符由数字$0$~$9$，大写字符$A$~$F$组成

输出描述

• 输出$T$行，每行对应一个测试用例结果：
• 输出异或后的十六进制大写字符串（长度与$data$ 相同）

样例1

输入

1
A 1234

输出

B89E

说明

key = "A" → 二进制 1010 data = "1234" → 二进制 0001 0010 0011 0100

循环异或过程： 0001 0010 0011 0100 (data) 1010 1010 1010 1010 (key循环使用)

1011 1000 1001 1110 (异或结果)

B 8 9 E 实际输出应该是 "B89E"

样例2

输入

1
FF A5

输出

5A

说明

key = "FF" → 二进制 1111 1111 data = "A5" → 二进制 1010 0101

1010 0101 1111 1111

0101 1010 → "5A"

样例3

输入

2
AB 12345
FF A5

输出

B99FF
5A