#include <bits/stdc++.h>   using namespace std;   long long mcd(long long a, long long b) {     if (b > a) swap(a, b);     if (b == 0)       return a;     else       return mcd(b, a % b);   }   long long i, j, n, m, q, a, l, r, b;   int main() {     cin.tie(0);     cout.tie(0);     ios_base::sync_with_stdio(0);     cin >> q;     while (q--) {       cin >> n;       if (n == 1)         cout << 3;       else if (n == 2)         cout << 2;       else if (n & 1)         cout << 1;       else         cout << 0;       cout <<   n ;     }   }   