import java.io.*;

class Main {

    private static int[][] sum = {{0, 1, 5, 2, 8, 3, 9, 2, 8, 7}, {0, 1, 7, 0, 6, 1, 7, 4, 8, 7}};

    public static void main(String[] args) throws IOException {

        BufferedReader reader = new BufferedReader(new FileReader("cifra.in"));
        BufferedWriter writer = new BufferedWriter(new FileWriter("cifra.out"));

        char[] fileContent = new char[6000000];
        int pos = 0;
        int T = 0;
        char[] N = new char[102];
        int lastDigit;
        int preLastDigit;

        reader.read(fileContent);

        while (fileContent[pos] != '\n') {
            T = T * 10 + (fileContent[pos++] - '0');
        }

        ++pos;

        for (; T > 0; --T) {

            int i = 0;
            while (fileContent[pos] != '\n' && fileContent[pos] != 0) {
                N[i++] = fileContent[pos++];
            }

            ++pos;

            lastDigit = i > 1 ? N[1] - '0' : 0;
            preLastDigit = N[0] - '0';


            writer.write(((preLastDigit * 7) % 10 + sum[preLastDigit % 2][lastDigit]) % 10 + "\n");
        }

        reader.close();
        writer.close();
    }

}