AT_arc176_b [ARC176B] Simple Math 4

[problemUrl]: https://atcoder.jp/contests/arc176/tasks/arc176_b $ 2^N $ を $ 2^M\ -\ 2^K $ で割ったあまりの $ 1 $ の位を求めてください。 $ T $ 個のテストケースが与えられるので、それぞれについて答えを求めてください。

入力は以下の形式で標準入力から与えられる。ここで、$ \mathrm{case}_i $ は $ i $ 番目のテストケースを意味する。 > $ T $ $ \mathrm{case}_1 $ $ \mathrm{case}_2 $ $ \vdots $ $ \mathrm{case}_T $ 各テストケースは以下の形式で与えられる。 > $ N $ $ M $ $ K $

答えを出力せよ。

### 制約 - $ 1\ \le\ T\ \le\ 2\ \times\ 10^5 $ - $ 1\ \le\ N\ \le\ 10^{18} $ - $ 1\ \le\ K\