#include <iostream>

using namespace std;

int ile, a, b, wynik;

int main()
{
    cin>>ile;
    for(int i=1; i<=ile; i++){
        cin>>a>>b;
        wynik=a;
        for(int i=1; i<b; i++){
            wynik=wynik*a;
        }
        while(wynik>=10){
            wynik=wynik%10;
        }
        cout<<wynik<<endl;
    }
    return 0;
}

Siedzę i siedzę nad tym kodem ale SPOJ ciągle nie przyjmuje go (przekroczono limit czasu) ma ktoś jakieś rady?