#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;
}