#include<iostream>
#include<algorithm>

using namespace std;

int s[101][101];

int main()
{
    int t;
    cin>>t;
    for(int w=0;w<t;w++){
        int n,m;
        cin>>n>>m;
        int x[m];
        int y[m];
        for(int i=0;i<m;i++)
            cin>>x[i]>>y[i];

        int sum_x=0;

        for(int i=0;i<m;i++)
            sum_x += x[i];

        n=n-sum_x;

        for(int i=0;i<=n;i++){
            if(i<=(y[0]-x[0]))
                s[0][i]=1;
            else
                s[0][i]=0;
        }

        for(int i=1;i<=m-1;i++){
            for(int j=0;j<=n;j++){
                int sum=0;
                for(int k=0;k<=(y[i]-x[i]);k++){
                    if((j-k)>=0)
                        sum += s[i-1][j-k];
                }
                s[i][j]=sum;
            }
        }

        cout<<s[m-1][n]<<"\n";

        for(int i=0;i<101;i++){
            for(int j=0;j<101;j++){
                s[i][j]=0;
            }
        }

    }

    return 0;
}