Bittijono

#include <bits/stdc++.h>
using namespace std;
 
int a,b,x;
string c,d;
int main(){
  
    vector<bool>v={0,1};
     vector<bool>s={0,1};
    for(int i=0;i<20;i++){
        v.flip();
       s.insert(s.end(), v.begin(), v.end());
       v=s;
      
    }
    cin>>a;
    for(int i=0; i<a; i++){
        cin>>b;
        cout<<v[b-1]<<"\n";
        }
 
 
  
    
  
           
    }
       
    

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED

Test 3

Group: 3

Verdict: RUNTIME ERROR