Cho hai số nguyên dương ~A~ và ~B~. Hãy tìm chữ số tận cùng của ~A^B~.

INPUT

• Dòng đầu tiên ghi ~t~ là số câu hỏi (~1 \le t \le 10^6~).
• ~t~ dòng tiếp theo, mỗi dòng là hai số nguyên dương ~A~ và ~B~ (~1 \le A, B \le 10^{18}~).

OUTPUT

• Để giảm kích thước đầu ra, hãy in ra tổng của các kết quả qua tất cả truy vấn.

SAMPLE INPUT

2
2 3
3 2

SAMPLE OUTPUT

17

Ta có ~2^3~ có chữ số tận cùng là ~8~, ~3^2~ có chữ số tận cùng là ~9~, vì vậy ta in ra ~8 + 9 = 17~.