#include <iostream>
using namespace std;
int main ()
{int t,n,m,i,j,k,l,a,b,dp[55];  //dp记录当前学分的组合数cin>>t;while(t--&&cin>>n>>m){for(i=dp[0]=1;i<55;i++)dp[i]=0;while(m--&&cin>>a>>b){for(i=n;i>=a;i--)    //从最终的学分向前更新for(j=1;j<=b;j++)    //选择1到b门课if(j*a<=i)        //学分不过界dp[i]+=dp[i-j*a];    //那就把他加起来
        }cout<<dp[n]<<endl;}
}

#include <iostream>
using namespace std;const int _max = 10001;
// c1是保存各项质量砝码可以组合的数目
// c2是中间量，保存没一次的情况
int c1[_max], c2[_max];
int main()
{int nNum;   //你想用已有的面值组成nNum大小的面值int i, j, k;//该代码的前提是假设所有面值为1、2、3、4、5.....的连续数，即下面的 i//数量无限while(cin >> nNum){for(i=0; i<=nNum; ++i)   //此时的nNum是第一个括号的所有项个数  // ---- ①
        {c1[i] = 1;c2[i] = 0;}for(i=2; i<=nNum; ++i)    //nNum 括号个数        // ----- ②
        {for(j=0; j<=nNum; ++j)     //j是第一个括号里的每一项x^j的指数jfor(k=0; k+j<=nNum; k+=i)     //   k是第二个括号的每一项x^k的指数
                {c2[j+k] += c1[j]; //目前的第一括号与第二括号两两相乘//由于第二括号的系数全为1，相乘后的系数就是c1[j],累加即可
                }for(j=0; j<=nNum; ++j)     // 把c2中的值给c1,并把c2清0
            {c1[j] = c2[j];c2[j] = 0;}}cout << c1[nNum] << endl;//输出能组成nNum大小的方案数
    }return 0;
}

#include <iostream>
#include <cstring>
using namespace std;
#define min(a,b) ((a)<(b)?(a):(b))
int T,N,K,n[8],v[8],a[42],b[42],i,j,k,last,last2;
int main()
{cin>>T;while ((T--)!=0){cin>>N>>K;for (i=0;i<K;i++)cin>>v[i]>>n[i];a[0]=1;last=0;for (i=0;i<K;i++){last2=min(last+n[i]*v[i],N);memset(b,0,sizeof(int)*(last2+1));for (j=0;j<=n[i]&&j*v[i]<=last2;j++)for (k=0;k<=last&&k+j*v[i]<=last2;k++)b[k+j*v[i]]+=a[k];memcpy(a,b,sizeof(int)*(last2+1));last=last2;}cout<<a[N]<<endl;}return 0;
}