Việc tính toán các lũy thừa lớn thường cho ra kết quả là những con số khổng lồ. Tuy nhiên, trong nhiều ứng dụng, người ta chỉ quan tâm đến một vài chữ số cuối của kết quả đó.
Cho hai số nguyên dương và . Hãy tìm chữ số cuối cùng của .
Dữ liệu:
Dòng đầu tiên chứa số nguyên là số lượng bộ dữ liệu.
dòng tiếp theo, mỗi dòng chứa hai số nguyên dương và .
Kết quả: Với mỗi bộ dữ liệu, in ra trên một dòng chữ số cuối cùng của .
