#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin >> t;
    while(t--){
        int n;
        int arr[n+1];
        cin >> n;
        bool one = false;
        bool powTwo = false;
        for(int i = 0; i < n; i++){
            cin >> arr[i];
        }

         for(int i = 0; i < n; i++){
            for(int k = 0; k < n; k++){
                if(i!=k){
                    for(int j = 1; j <= 30; j++){
                    int power = pow(2, j);
                    int res = arr[i]+arr[k]+1;
                    if(res == power){
                        powTwo = true;
                    }
                }
                }
            }
        }


        if(powTwo){
            cout << 1 << endl;
        } else {
            cout << 0 << endl;
        }

    }
    return 0;
}