#include <bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--){ int n,x; cin>>n; int a[n]; for(int i=0;i<n;i++){ cin>>a[i]; } cin>>x; unordered_map<int,int> ump; for(int i=0;i<n;i++){ int y = a[i]&x; ump[y]++; } long long ans=0; for(auto j:ump){ ans += (j.second*1LL*j.second); } cout<<ans<<endl; } return 0; }