#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
        {
            int y=ceil(x/3)*3;
            cout<<y-x<<endl;
 
        }
 
    }
 
 
    return 0;
}
 
				I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgoKaW50IG1haW4oKSB7CiAgICAvLyBXcml0ZSBDKysgY29kZSBoZXJlCgogICAgaW50IHQ7CiAgICBjaW4+PnQ7CiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgaW50IHg7CiAgICAgICAgY2luPj54OwogICAgICAgIGlmKHglMz09MCkKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PDA8PGVuZGw7CgogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICBpbnQgeT1jZWlsKHgvMykqMzsKICAgICAgICAgICAgY291dDw8eS14PDxlbmRsOwoKICAgICAgICB9CgogICAgfQoKCiAgICByZXR1cm4gMDsKfQo=