package com.company;

import java.io.*;
import java.net.URISyntaxException;
import java.nio.file.Files;
import java.nio.file.Path;
import java.nio.file.Paths;
import java.util.Arrays;
import java.util.Collection;

public class Cifra {

    public static void main(String[] args) throws IOException, URISyntaxException {
        final Collection<Integer> numbers = Arrays.asList(1,2,3,4,5);
        final Cifra cifra = new Cifra();
        final Path p = Paths.get(Cifra.class.getResource("cifra.in").getPath());
        final Path out2 = Paths.get(Cifra.class.getResource("cifra.out").getPath());

            try(PrintWriter out1 = new PrintWriter(out2.toFile(), "UTF-8");){
                Files.lines(p).skip(1).forEach(n ->{
                    final String c = String.valueOf(cifra.calc(Integer.valueOf(n)));
                    out1.println(c.charAt(c.length()-1));
                });

            } catch (FileNotFoundException e) {
                e.printStackTrace();
            } catch (UnsupportedEncodingException e) {
                e.printStackTrace();
            }


    }

    public int calc(int n) {
        int res = 0;

        for(int i = 1; i <= n; i++) {
            res += Math.pow(i, i);
        }

        return res;
    }
}