第一行一个整数,表示接下来有t组测试用例，每个测试用例有三行整数
输出t行，每行一个整数代表 mod 的值。
5 3 4 998244353 2 10 998244353 0 100 998244353 1 100 998244353 4 100 1000000007
81 1024 0 1 499445072