// Online C++ compiler to run C++ program online
#include<bits/stdc++.h>
using namespace std;
 
 
 
int main() {
    // Write C++ code here
 
    int t;
    cin>>t;
    while(t--)
    {
        int x;
        cin>>x;
        if(x%3==0)
        {
            cout<<0<<endl;
 
        }
        else
        {
            cout<<(x/3)+1-x<<endl;
 
        }
 
    }
 
 
    return 0;
}
				Ly8gT25saW5lIEMrKyBjb21waWxlciB0byBydW4gQysrIHByb2dyYW0gb25saW5lCiNpbmNsdWRlPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgoKCmludCBtYWluKCkgewogICAgLy8gV3JpdGUgQysrIGNvZGUgaGVyZQoKICAgIGludCB0OwogICAgY2luPj50OwogICAgd2hpbGUodC0tKQogICAgewogICAgICAgIGludCB4OwogICAgICAgIGNpbj4+eDsKICAgICAgICBpZih4JTM9PTApCiAgICAgICAgewogICAgICAgICAgICBjb3V0PDwwPDxlbmRsOwogICAgICAgICAgICAKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgICAgY291dDw8KHgvMykrMS14PDxlbmRsOwogICAgICAgICAgICAKICAgICAgICB9CiAgICAgICAgCiAgICB9CiAgICAKCiAgICByZXR1cm4gMDsKfQ==