第一行一个整数 T，表示数据组数。接下来 T 行，每行四个整数 n、m、k、p。
BZPRO有一个 n 行 m 列的表格，行从 0 到 n−1 编号，列从 0 到 m−1 编号。每个格子都储存着能量。最初，第 i 行第 j 列的格子储存着 (i xor j) 点能量。所以，整个表格储存的总能量是，
.png)
.png)
第一行一个整数 T，表示数据组数。接下来 T 行，每行四个整数 n、m、k、p。
共 T 行，每行一个数，表示总能量对 p 取模后的结果
3
2 2 0 100
3 3 0 100
3 3 1 100
2
12
6T=5000，n≤10^18，m≤10^18，k≤10^18，p≤10^9