#include #include #include #include #include #include #include using namespace std; using ll = long long; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int t ; cin>>t; while(t--){ ll n; cin>>n; if(n%2==1){ cout<<0<