#include <fstream>
#include <string>

using namespace std;

ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{
    int t;
    string s;
    f >> t;
    while (t--)
    {
        f >> s;
        int l = s.length();
        int p = (s[l - 1] - '0') % 15;
        switch (p)
        {
            case 1: g << 1 << '\n'; break;
            case 2: g << 5 << '\n'; break;
            case 3: g << 2 << '\n'; break;
            case 4: g << 8 << '\n'; break;
            case 5: g << 3 << '\n'; break;
            case 6: g << 9 << '\n'; break;
            case 7: g << 2 << '\n'; break;
            case 8: g << 8 << '\n'; break;
            case 9: g << 7 << '\n'; break;
            case 10: g << 7 << '\n'; break;
            case 11: g << 8 << '\n'; break;
            case 12: g << 2 << '\n'; break;
            case 13: g << 9 << '\n'; break;
            case 14: g << 5 << '\n'; break;
            case 0: g << 0 << '\n'; break;
        }
    }
    return 0;
}