#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
int mj[101];
int t,n,i,j,k,sum;
double p,pj[101],a[10001];//a[i]指的是抢劫i数目钱时逃脱的概率
scanf("%d",&t);
for(i=0;i<t;i++)
{
sum=0;
scanf("%lf %d",&p,&n);
for(j=1;j<=n;j++)
{
scanf("%d %lf",&mj[j],&pj[j]);
sum+=mj[j];
}
memset(a,0.0,sizeof(a));
a[0]=1.0;
for(j=1;j<=n;j++)
{
for(k=sum;k>=mj[j];k--)
{
if(a[k]<a[k-mj[j]]*(1-pj[j]))
{
a[k]=a[k-mj[j]]*(1-pj[j]);
}
}
}//通过这个运算将抢劫的数目所对应的概率求出来
int m;
for(j=sum;j>=0;j--)
{
if(a[j]>=(1-p))
{
m=j;
break;
}
}
printf("%d\n",m);
}
return 0;
}