1 #include <iostream> 2 #include <algorithm> 3 4 using namespace std; 5 6 int cmp(const void *a,const void *b) 7 { 8 return *(int*)a-*(int*)b; 9 } 10 11 int cn(int x) 12 { 13 int c=0; 14 for(;x;x=x>>1) 15 { 16 if(x&1) 17 c++; 18 } 19 return c; 20 } 21 22 int a[110]; 23 int b[110]; 24 25 int main() 26 { 27 28 int k; 29 cin>>k; 30 for(int ls=0;ls<k;ls++) 31 { 32 int n,m; 33 cin>>n>>m; 34 35 for(int i=0;i<n;i++) 36 cin>>a[i]; 37 for(int j=0;j<m;j++) 38 cin>>b[j]; 39 40 qsort(a,n,sizeof(int),cmp); 41 42 int tot; 43 for(int i=0;i<m;i++) 44 { 45 int mini=99999999; 46 for(int j=0;j<n;j++) 47 { 48 int c; 49 c=b[i]^a[j]; 50 if(mini>cn(c)) 51 { 52 mini=cn(c); 53 tot=a[j]; 54 } 55 } 56 57 cout<<tot<<endl; 58 } 59 } 60 61 return 0; 62 }