Tôi nghĩ là ra BT khó quá thì các bạn sẽ ý kiến ý cò. Vì thế chúng ta sẽ cùng thư giãn bằng bài toán sau.

Cho ba số nguyên dương \(a,b,c\), với \(1 < a,b,c \le 10^{18}\). Tính \({a^{b}}^c\) mod \(3\).

Làm 1 câu như vậy thì không thư giãn lắm nên chúng ta sẽ làm tầm 100 câu như thế. Chúc các bạn vui vẻ!

Input

• Gồm 100 dòng chứa 100 câu hỏi, mỗi dòng gồm 3 số \(a,b,c\)

Output

• Gồm 100 dòng chứa đáp án cho 100 câu.