Element appearing once binary search(in c++)

#include<bits/stdc++.h>
using namespace std;

void once(int arr[], int n){
    map<int, int> mp;
    for(int i=0; i<n; i++){
        mp[arr[i]]++;
    }
    for(int i=0; i<n; i++){
        if(mp[arr[i]]==1){
            cout<<arr[i];
            break;
        }
    }
}

int main()
 {
 int t; cin>>t;
 while(t--){
     int n; cin>>n;
     int arr[n];
     for(int i=0; i<n; i++){
         cin>>arr[i];
     }
     once(arr, n);
     cout<<"\n";
 }
 return 0;
}