Loading...
대학 실습실에는 10대의 컴퓨터가 번호 순으로 1번부터 10번까지 일렬로 놓여 있다. 데이터 처리 작업은 항상 1번 컴퓨터에서 시작하여 차례대로 다음 컴퓨터로 전달된다. 10번 컴퓨터의 다음에는 다시 1번 컴퓨터로 돌아간다.
각 컴퓨터는 데이터를 정확히 한 번 처리하고 다음 컴퓨터로 넘긴다. 총 $a^b$번의 데이터가 처리될 때, 마지막 데이터를 처리하는 컴퓨터의 번호를 구하라.
참고로 이 문제는 $a^b \pmod{10}$의 값을 구하는 것과 같으며, 그 결과가 0인 경우 마지막 데이터를 처리한 컴퓨터는 10번이다.
첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 둘째 줄부터 $T$개의 줄에 걸쳐 각 줄마다 두 정수 $a$와 $b$가 공백으로 구분되어 주어진다.
각 테스트 케이스마다 마지막 데이터를 처리하는 컴퓨터의 번호를 한 줄에 하나씩 출력한다.
입력 1
5
1 6
3 7
6 2
7 100
9 635
출력 1
1
7
6
1
9
설명: 3의 7제곱은 2187이며, 2187을 10으로 나눈 나머지는 7이므로 7번 컴퓨터가 마지막으로 처리한다. 6의 제곱은 항상 일의 자리가 6이므로 항상 6번 컴퓨터가 처리한다.