#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define endl "\n"
#define INF 1000000000
#define LINF 10000000000000000LL
#define pb push_back
#define all(x) x.begin(), x.end()
#define len(s) (int)s.size()
#define test_case { int t; cin>>t; while(t--)solve(); }
#define single_case solve();
#define line cerr<<"----------"<<endl;
#define ios { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cerr.tie(NULL); }
#define mod 1000000007LL
vector<int> coin_flips(vector<int> b, int c)
{
int y = c;
for(int i = 0;i<64;i++)
if(b[i]) y ^= i;
vector<int> ans;
ans.pb(y);
return ans;
}
int find_coin(vector<int> b)
{
int y = 0;
for(int i = 0;i<64;i++) y ^= b[i];
return y;
}
