#include <bits/stdc++.h> #define ll long long int using namespace std; void mainSolve() { int n, x; cin >> n; vector<ll> v(n); unordered_map<ll, ll> m; for (int i = 0; i < n; i++) cin >> v[i]; cin>>x; for(int i=0;i<n;i++) { v[i] = (v[i] & x); ++m[v[i]]; } ll ans = 0; for (auto it : m) { ll curr = (it.second * it.second); ans += curr; } cout << ans << endl; } int main() { int t; cin >> t; while (t--) { mainSolve(); } return 0; }