比赛场次	219
比赛名称	20131026
比赛状态	已结束比赛成绩
开始时间	2013-10-26 14:30:00
结束时间	2013-10-26 18:00:00
开放分组	全部用户
组织者	cqw
注释介绍

题目名称	eins
输入输出	`eins.in/out`
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
vector	AAAAAAAAAA	4.536 s	0.31 MiB	100
Ezoi_XY	AAAAATTTTA	5.520 s	0.17 MiB	60
cstdio	AAAAATTTTA	5.809 s	0.32 MiB	60
makeecat	WEEEAEAEWE	1.273 s	0.31 MiB	20
digital-T	AEEEAETETE	2.481 s	0.31 MiB	20
请叫我“读者”	ATTTTTTTTA	8.012 s	0.28 MiB	20
超级傲娇的AC酱	ATTTTTTTTA	8.021 s	0.32 MiB	20
Dijkstra	ATTTTTTTEE	7.005 s	0.22 MiB	10
铁策	ATTTTTTTTW	8.012 s	0.15 MiB	10
hzx	ATTTTTTTTW	8.012 s	0.32 MiB	10
raywzy	ATTTTTTTTW	8.018 s	0.32 MiB	10
张铭哲	MMMMMMMMMM	0.000 s	0.00 MiB	0
5007	MMMMMMMMMM	0.000 s	0.00 MiB	0
Chenyao2333	MMMMMMMMMM	0.000 s	0.00 MiB	0
卍	EEEEEEEEEE	0.001 s	0.17 MiB	0
Cirno	WEEEEEEEEW	0.698 s	8.02 MiB	0
bhiaibogf	WEEEEEEEEW	0.757 s	0.93 MiB	0
苏轼	WWWEEEEEEW	1.079 s	8.52 MiB	0
Strawberry	WTTTTTTTTW	8.002 s	0.32 MiB	0

1. eins

★★☆ 输入文件：eins.in 输出文件：eins.out
时间限制：1 s 内存限制：256 MiB

【题目描述】

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

【输入格式】

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

【输出格式】

n个数，表示结果。

【样例输入】

【样例输出】

1
3
5

【提示】

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