本题由南山李博放翻译！在此感谢！
话说天下大势,分久必合,合久必分! 周末七国纷争而并于秦,及秦灭之后,楚、汉纷争,又并于汉。汉朝子高祖斩白蛇而起义,一统天下;后来光武中兴,传至献帝,遂分为三国....

太长了 不写了 让我们直接切入主题

司马买了个风杖 吹起了诸葛 开始放大计
诸葛知道自己必死无疑 于是留下遗言
“黄mm，死后给我烧双飞鞋....”

司马发现自己太不近人情了
于是给了诸葛同学一个机会
他装成大好人 阴阳怪气地对诸葛同学说
“小朋友，考你一道题哦，答对了就放你走”
“给三个二进制数f、g、h，求f * g对h的余数”

诸葛正待大喘一口气 只听司马接着说
“不过 我们定义加法与平时的不一样，1+1=0，1+0=1，0+1=1，0+0=0”
举个例子
1010111+10000011=11010100
1010111-10000011=11010100
1010111 * 10000011=10101101111001

“好麻烦！”，诸葛同学感叹
只听司马同学眼泪流了一篇篇
“我读的是英文题，题目还变态以多项式的形式给出，读死我了...”

好了 话不多说 接样例吧

2 （数据的组数T，T < =5，接下来3 * T行）
7 1 0 1 0 1 1 1 （g，第一个数是二进制数的位数d(<=1000)，接下来d个01数，表示二进制，下同）
8 1 0 0 0 0 0 1 1 （f）
9 1 0 0 0 1 1 0 1 1 （h）
10 1 1 0 1 0 0 1 0 0 1
12 1 1 0 1 0 0 1 1 0 0 1 0
15 1 0 1 0 1 1 0 1 1 1 1 1 0 0 1

8 1 1 0 0 0 0 0 1 （一个二进制数，输出方式同输入,余数为零输出0 0）
14 1 1 0 1 1 0 0 1 1 1 0 1 0 0

后记
聪明的诸葛答出了题目，司马放其人一马，岂料关羽威严一直猥琐在一旁，只见威严tr，关羽xb，司马躺于马下....