#include <stdio.h>
#include <stdlib.h>
int main()
{
int liczba,wykladnik, ilosc_przypadkow;
scanf("%d",&ilosc_przypadkow
); if(ilosc_przypadkow>=1 && ilosc_przypadkow<=10)
{
for(int i=1; i<=ilosc_przypadkow;++i)
{
scanf("%d %d",&liczba
,&wykladnik
); if(liczba>=1 && wykladnik>=1 && liczba<=1000000000 && wykladnik<=1000000000)
{
if(liczba%10==2)
{
if(wykladnik
%4==1) printf("2\n"); if(wykladnik
%4==2) printf("4\n"); if(wykladnik
%4==3) printf("8\n"); if(wykladnik
%4==0) printf("6\n"); }
if(liczba%10==3)
{
if(wykladnik
%4==1) printf("3\n"); if(wykladnik
%4==2) printf("9\n"); if(wykladnik
%4==3) printf("7\n"); if(wykladnik
%4==0) printf("1\n"); }
if(liczba%10==4)
{
if(wykladnik
%2==1) printf("4\n"); if(wykladnik
%2==0) printf("6\n"); }
if(liczba
%10==5) printf("5\n");
if(liczba
%10==6) printf("6\n");
if(liczba%10==7)
{
if(wykladnik
%4==1) printf("7\n"); if(wykladnik
%4==2) printf("9\n"); if(wykladnik
%4==3) printf("3\n"); if(wykladnik
%4==0) printf("1\n"); }
if(liczba%10==8)
{
if(wykladnik
%4==1) printf("8\n"); if(wykladnik
%4==2) printf("4\n"); if(wykladnik
%4==3) printf("2\n"); if(wykladnik
%4==0) printf("6\n"); }
if(liczba%10==9)
{
if(wykladnik
%2==1) printf("9\n"); if(wykladnik
%2==0) printf("1\n"); }
if(liczba
%10==0) printf("0\n"); }
}
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCmludCBtYWluKCkKewogICAgaW50IGxpY3piYSx3eWtsYWRuaWssIGlsb3NjX3ByenlwYWRrb3c7CiAgICBzY2FuZigiJWQiLCZpbG9zY19wcnp5cGFka293KTsKICAgIGlmKGlsb3NjX3ByenlwYWRrb3c+PTEgJiYgaWxvc2NfcHJ6eXBhZGtvdzw9MTApCiAgICB7CiAgICBmb3IoaW50IGk9MTsgaTw9aWxvc2NfcHJ6eXBhZGtvdzsrK2kpCiAgICB7CiAgICBzY2FuZigiJWQgJWQiLCZsaWN6YmEsJnd5a2xhZG5payk7CiAgICBpZihsaWN6YmE+PTEgJiYgd3lrbGFkbmlrPj0xICYmIGxpY3piYTw9MTAwMDAwMDAwMCAmJiB3eWtsYWRuaWs8PTEwMDAwMDAwMDApCiAgICB7CiAgICBpZihsaWN6YmElMTA9PTEpIHByaW50ZigiMSIpOwogICAgaWYobGljemJhJTEwPT0yKQogICAgewogICAgICAgIGlmKHd5a2xhZG5payU0PT0xKSBwcmludGYoIjJcbiIpOwogICAgICAgIGlmKHd5a2xhZG5payU0PT0yKSBwcmludGYoIjRcbiIpOwogICAgICAgIGlmKHd5a2xhZG5payU0PT0zKSBwcmludGYoIjhcbiIpOwogICAgICAgIGlmKHd5a2xhZG5payU0PT0wKSBwcmludGYoIjZcbiIpOwogICAgfQogICAgaWYobGljemJhJTEwPT0zKQogICAgewogICAgICAgIGlmKHd5a2xhZG5payU0PT0xKSBwcmludGYoIjNcbiIpOwogICAgICAgIGlmKHd5a2xhZG5payU0PT0yKSBwcmludGYoIjlcbiIpOwogICAgICAgIGlmKHd5a2xhZG5payU0PT0zKSBwcmludGYoIjdcbiIpOwogICAgICAgIGlmKHd5a2xhZG5payU0PT0wKSBwcmludGYoIjFcbiIpOwogICAgfQogICAgaWYobGljemJhJTEwPT00KQogICAgewogICAgICAgIGlmKHd5a2xhZG5payUyPT0xKSBwcmludGYoIjRcbiIpOwogICAgICAgIGlmKHd5a2xhZG5payUyPT0wKSBwcmludGYoIjZcbiIpOwogICAgfQogICAgaWYobGljemJhJTEwPT01KSBwcmludGYoIjVcbiIpOwoKICAgIGlmKGxpY3piYSUxMD09NikgcHJpbnRmKCI2XG4iKTsKCiAgICBpZihsaWN6YmElMTA9PTcpCiAgICB7CiAgICAgICAgaWYod3lrbGFkbmlrJTQ9PTEpIHByaW50ZigiN1xuIik7CiAgICAgICAgaWYod3lrbGFkbmlrJTQ9PTIpIHByaW50ZigiOVxuIik7CiAgICAgICAgaWYod3lrbGFkbmlrJTQ9PTMpIHByaW50ZigiM1xuIik7CiAgICAgICAgaWYod3lrbGFkbmlrJTQ9PTApIHByaW50ZigiMVxuIik7CiAgICB9CiAgICBpZihsaWN6YmElMTA9PTgpCiAgICB7CiAgICAgICAgaWYod3lrbGFkbmlrJTQ9PTEpIHByaW50ZigiOFxuIik7CiAgICAgICAgaWYod3lrbGFkbmlrJTQ9PTIpIHByaW50ZigiNFxuIik7CiAgICAgICAgaWYod3lrbGFkbmlrJTQ9PTMpIHByaW50ZigiMlxuIik7CiAgICAgICAgaWYod3lrbGFkbmlrJTQ9PTApIHByaW50ZigiNlxuIik7CiAgICB9CiAgICBpZihsaWN6YmElMTA9PTkpCiAgICB7CiAgICAgICAgaWYod3lrbGFkbmlrJTI9PTEpIHByaW50ZigiOVxuIik7CiAgICAgICAgaWYod3lrbGFkbmlrJTI9PTApIHByaW50ZigiMVxuIik7CiAgICB9CiAgICBpZihsaWN6YmElMTA9PTApIHByaW50ZigiMFxuIik7CiAgICB9CiAgICB9CiAgICB9CiAgICByZXR1cm4gMDsKfQ==