【题目描述】

f₀ = 0,f₁ = 1,f_i = f_i−1 + f_i−2 (i >= 2)  求fn mod p

【输入格式】

第一行数据组数t,接下来t行每行两个整数 n,p

【输出格式】

n个数，表示结果

【样例输入】

3
2 8
4 8
8 8

【样例输出】

1
3
5

【提示】

对于100%的数据，0 < t < 10^5,0< n < 10^9,0 < p < 10^9

【来源】

在此键入。