1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39
//赚积分
#include <iostream>
#include <algorithm>
using namespace std;
int a[102];
int b[102];
int main()
{
int kase;
for(cin>>kase;kase--;)
{
int m,n;
cin>>m>>n;
for(int i=0;i<m;i++)
cin>>a[i];
for(int j=0;j<n;j++)cin>>b[j];
sort(a,a+m);
for(int i=0;i<n;i++)
{
int ans=10000000;
int min=10000000;
for(int j=m-1;j>=0;j--)
{
int k=b[i]^a[j];
int num=0;
while(k)
{
if(k&1)num++;
k>>=1;
}
if(num<=min){min=num;ans=j;}
}
cout<<a[ans]<<endl;
}
}
}