#include <iostream>
#include <cstring>
using namespace std;
const int N = 110;
const int M = 110;
//目標:價值最大,可能性低於某個值 (容量是總概率)
//有兩個錯誤:①求的是被抓概率低於某個值,限制條件和揹包總容量不能爲同一屬性 ②概率是浮點數,無法遍歷。
//所以:
//①揹包容量爲總錢數(因爲總量是固定的) ②最大化逃跑概率
//這個題有別於以前做的題,但仔細想想是一樣的,揹包容量固定(最大也就是所有銀行存儲的和),最大化價值(逃跑概率)
//最大的區別是最後加了判斷,從大到小遍歷,只要滿足了逃跑概率,即輸出。
//而普通的題目都是dp完直接輸出揹包全裝滿(全搶)時的最大價值(逃跑概率)
//這裏不過是對價值做了一個判斷而已。
//和買菜的有一點點像。
int value[N];
double weight[N];
double dp[N*M];
int T;
int main(){
scanf("%d",&T);
double p=0;
int n=0;
while(T--){
scanf("%lf %d",&p,&n);
memset(dp,0,sizeof(dp));
dp[0]=1.0;//一家銀行都不搶,逃跑的概率自然爲1!
int sum=0;
for(int i=1;i<=n;i++){
scanf("%d %lf",&value[i],&weight[i]);
sum+=value[i];//揹包容量
}
for(int i=1;i<=n;i++){
for(int j=sum;j>=value[i];j--){
dp[j] = max(dp[j],dp[j-value[i]]*(1-weight[i]));
//cout<<"dp["<<j<<"]:"<<dp[j]<<endl;
}
}
//cout<<"1-p:"<<1-p<<endl;
for(int i=sum;i>=0;i--){
if(dp[i]>=1-p){
//cout<<">>>>>"<<endl;
printf("%d\n",i);
break;
}
}
//cout<<"T:"<<T<<endl;
}
return 0;
}