题意：直接解释输入了，，，先输入个数字t表示t组数据，每组数据前两行各一个数M,H。
接下来H行每行俩数 Ai,Bi。 让求下式的结果。
// by SiriusRen
#include <cstdio>
using namespace std;
int t,m,h,ans,xx,yy;
int cheng(int x,int y){
int ret=1,now=x%m;
while(y){
if(y&1)ret=ret*now%m;
now=now*now%m;
y>>=1;
}
return ret;
}
int main(){
scanf("%d",&t);
while(t--){
ans=0;
scanf("%d%d",&m,&h);
for(int i=1;i<=h;i++)
scanf("%d%d",&xx,&yy),ans=(cheng(xx,yy)+ans)%m;
printf("%d\n",ans);
}
}