#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=