From 6aa3605903c30963d464d8881326893bfdb49aa9 Mon Sep 17 00:00:00 2001
From: catchharsh <43782451+catchharsh@users.noreply.github.com>
Date: Tue, 2 Oct 2018 20:17:57 +0530
Subject: [PATCH] Create CPP file

---
 CPP file | 46 ++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 46 insertions(+)
 create mode 100644 CPP file

diff --git a/CPP file b/CPP file
new file mode 100644
index 0000000..29618fd
--- /dev/null
+++ b/CPP file	
@@ -0,0 +1,46 @@
+
+#include<bits/stdc++.h>
+#include<map>
+using namespace std;
+long long int xorPairCount(long int arr[], long long int n,long long int x) 
+{ 
+    long long int result = 0; 
+    map<long int, long int> m; 
+  
+    for (long int i=0; i<n ; i++) 
+    { 
+        long int curr_xor =  x^arr[i];
+        if (m.find(curr_xor) != m.end()) 
+            result += m[curr_xor]; 
+        m[arr[i]]++; 
+    }
+    return result; 
+} 
+  
+
+
+main()
+{int t;
+long long int n,k,i,j,x;
+cin>>t;
+while(t!=0)
+{ 
+  cin>>n;
+  long long int c=0,d=0,e,f;
+  long int a[n];
+  for(i=0;i<n;i++)
+  {
+    scanf("%ld",&a[i]);
+  }
+  for(i=0;i<n;i++)
+  {
+   if(a[i]%2==0)
+   c++;
+   else
+   d++;
+  }e=xorPairCount(a,n,2);
+  f=xorPairCount(a,n,0);
+  cout<<(n*(n-1))/2-c*d-e-f<<endl;
+  t--;
+}
+}