import java.io.BufferedWriter;
import java.io.FileInputStream;
import java.io.FileWriter;
import java.io.IOException;
import java.util.Scanner;

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 {

        Scanner reader = new Scanner(new FileInputStream("cifra.in"));
        BufferedWriter writer = new BufferedWriter(new FileWriter("cifra.out"));

        String N;
        int lastDigit;
        int preLastDigit;

        int T = reader.nextInt();

        for (; T > 0; --T) {
            N = reader.next();

            lastDigit = N.charAt(N.length() - 1) - '0';
            preLastDigit = N.length() > 1 ? N.charAt(N.length() - 2) - '0' : 0;


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

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

}