#include <fstream>
#include <iostream>
#include <string.h>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int n,i,a[101],t,j;
08.char s[150];
09.int pow (int b,int p) {
10. 
11.int r=1,i;
12. 
13.b%=10;
14. 
15.for (i=1;i<=p;i<<=1) {
16. 
17.if (p&i) r=r*b%10;
18. 
19.b=b*b%10;
20. 
21.}
22. 
23.return r;
24. 
25.}
26. 
27. 
28. 
29.int main () {
30. 
31.for (i=1;i<=100;i++) a[i]=(a[i-1]+pow(i,i))%10;
32. 
33.f >> t;
34. 
35.for (i=1;i<=t;i++) {
36. 
37.f >> s;
38. 
39.n=strlen(s);
40. 
41.if(n==1) j=s[0]-'0';
42. 
43.else j=(s[n-2]-'0')*10+s[n-1]-'0';
44. 
45.g << a[j] << '\n';
46. 
47.}
48.f.close();g.close();
49.return 0;
50.}