/* Author: Raul Vasile
 * Mail: [email protected]
 */

#include <stdio.h>

int main(int argc, char* argv[]) {
    // Declarare variable
    int cifra, length, nr, i;

    int vector[20] = {0, 1, 4, 7, 6, 5, 6, 3, 6, 9, 0, 1, 6, 3, 6, 5, 6, 7, 4, 9};
    //0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19

    // Declarare fisiere
    FILE *input, *output;

    // Deschidere fisiere
    input = fopen("cifra.in", "r");
    output = fopen("cifra.out", "w");

    // Verificare fisiere
    if (input == NULL || output == NULL) {
        printf("Error opening files");
        
        return 0;
    } else {
        fscanf(input, "%d", &length);

        for (i = 0; i < length; i++) {
            fscanf(input, "%d", &nr);

            while (nr > 20) {
                cifra += 4;
                cifra %= 10;
                nr /= 20;
            }

            while (nr > 0) {
                cifra += vector[nr];
                nr--;
                cifra %= 10;
            }
            
            fprintf(output, "%d\n", cifra);

            cifra = 0;
        }
    }

    return 0;
}