One Place

题号：NC237347
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Ask $x^{y^{z}} \bmod 10$ .

This problem contains multiple test cases.

The first line contains an integer $T(1\le T\le 1000000)$ , the number of test cases.

Each case starts with a line of three integers $x,y,z (0<x,y,z\leq 10^{18})$ .

Output  lines, each line contains an integer, the answer for the corresponding test case.

示例1

复制

1
2 6 1

复制