#include <iostream>
#include <algorithm>
using namespace std;
const int N=100001;
struct stu{
double w;
double v;
double wv;
}a[N];
bool cmp(stu x,stu y){
return x.wv>y.wv;
}
int main(){
int k;
cin>>k;
while(k--){
int n,m;
cin>>n>>m;
for(int i=1;i<=m;i++){
cin>>a[i].w>>a[i].v;
a[i].wv=a[i].v/a[i].w;
}
sort(a+1,a+n+1,cmp);
double sum=0;
for(int i=1;i<=m;i++){
if(n>=a[i].w){
sum+=a[i].v;
}
else{
sum+=n*a[i].wv;
}
n-=a[i].w;
if(n<=0){
break;
}
}
printf("%.2f\n",sum);
}
return 0;
}
