#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define GG ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
int main () { GG;
int t; cin>>t;
while(t--) {
int n; cin>>n;
if(n<5) cout<<"0\n";
else cout<<"1\n";
}return 0;}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwojZGVmaW5lIEdHIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOyBjaW4udGllKDApOyBjb3V0LnRpZSgwKTsKaW50IG1haW4gKCkgeyBHRzsKaW50IHQ7IGNpbj4+dDsKd2hpbGUodC0tKSB7CmludCBuOyBjaW4+Pm47CgppZihuPDUpIGNvdXQ8PCIwXG4iOwplbHNlCWNvdXQ8PCIxXG4iOwp9cmV0dXJuIDA7fQ==