### 问题描述 小蓝是一名年轻的数学家，他最近发现了一个新的数列，这个数列的第 $i$ 个数是 $q^i$。他很好奇这个数列的前 $n$ 项之和是多少，但是他只知道 $q,n$ 以及一个模数 $p$。他向你求助，希望你能够帮他解决这个问题。 现在，请你写一个程序，计算出 $\sum_{i=1}^{n} q^i \bmod p$ 的结果。 ### 输入格式 第一行包含一个整数 $t$，表示输入数据的组数。 接下来 $t$ 行包含三个整数 $q,n,p$，含义如上所述。 ### 输出格式 输出一个整数，表示 $\sum_{i=1}^{n} q^i \bmod p$ 的结果。 ### 样例输入 ```txt 2 2 10 100 559 520 1314 ``` ### 样例输出 ```txt 46 736 ``` ### 评测数据规模 对于 $100$% 的评测数据，$1\leq t \leq 100,1 \leq n, p, q \leq 10^9$。