TTT 组数据，每次给出三个正整数 n,a,pn,a,pn,a,p，求 (∑i=1niai) mod p(\sum_{i = 1}^n ia^i)\bmod p(∑i=1niai)modp。
1≤T≤105,1≤n≤109,1≤a<p≤1091\le T\le 10^5,1\le n\le 10^9,1\le a<p\le 10^9 1≤T≤105,1≤n≤109,1≤a<p≤109
