#include<iostream>
#include<cstdio>
using namespace std;
int m[105];
double dp[10010],v[105];

int main()
{
    int t,n,sum,i,j;
    double p;
    cin>>t;
    while(t--){
        scanf("%lf %d",&p,&n);
        sum=0;
        p=1-p;
        for(i=0;i<n;i++){
            scanf("%d %lf",&m[i],&v[i]);
            sum+=m[i];
            v[i]=1-v[i];
        }
        for(i=0;i<=sum;i++) dp[i]=0;
        dp[0]=1;
        for(i=0;i<n;i++){
            for(j=sum;j>=m[i];j--){
                dp[j]=max(dp[j],dp[j-m[i]]*v[i]);
            }
        }
        for(i=sum;i>=0;i--){
            if(dp[i]>p){
                printf("%d\n",i);
                break;
            }
        }
    }
    return 0;
}