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

int main()
{
    ios::sync_with_stdio(false) ;
    cin.tie(0) ;

    const int up = 1000000 ;

    int T ;
    cin >> T ;
    while(T --)
    {
        int n ;
        cin >> n ;
        vector<int> a(n) ;
        for(int i = 0 ; i < n ; i ++)  cin >> a[i] ;
        for(int x = 0 ; x <= up ; x += 1)
        {
            vector<int> b(n) ;
            for(int i = 0 ; i < n ; i ++)  b[i] = __builtin_popcountll(i + x) ;
            if(b == a)
            {
                cout << x << '\n' ;
                break ;
            }
        }
    }

    return 0 ;
}