找规律入门
特判 2 ,输出 2
打表找规律会发现
奇数 只需要额外买一个
偶数 不需要买
#include <bits/stdc++.h>
using namespace std;
int main(){
int q,n;
cin >> q;
while(q--){
cin >> n;
if(n == 2) cout << 2 ;
else if(n & 1) cout << 1 ;
else cout << 0;
cout << endl;
}
return 0;
}