我们都知道，数字异或遵循 相同出0不同出1 这一规律。现在，我们用相似的方式定义字符串 和 的异或过程： ● 同时取出字符串 的最后一位和 的最后一位进行比较，如果相同，则返回 ，反之则返回 ； ● 同时取出字符串 的倒数第二位和 的倒数第二位进行比较，如果相同，则返回 ，反之则返回 ； ● ……。 同时，如果字符串 和 的长度不相等，则我们需要补上空格。举例说明，现在有字符串 和 ，那么 异或 的值为 。 你需要输出字符串异或后的十进制结果。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：第一行输入两个数字 和 代表两个字符串的长度。第二行输入一个长度为 ，且仅由小写字母构成的字符串 。第三行输入一个长度为 ，且仅由小写字母构成的字符串 。除此之外，我们还保证所有的 和 之和均不会超过 。

输出描述:

对于每一组测试数据，在一行上输出一个整数，代表字符串 和 的字符串异或的答案。由于答案可能很大，所以你需要输出将答案对  取模后的结果。