输入描述:

输入包含多组数据。
输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行三个整数n，m，a(|a| ≤ 10^9)描述一组数据。

输出描述:

对每组数据，输出一行一个整数，表示答案模2^31的值。

备注:

。