AC!!!!!!!!!!!!!!!!!!

#include<bits/stdc++.h>
using namespace std;
struct node{
double num;
double v;
double d;
};
bool cmp(node a , node b){
return a.d<b.d;
}
int main(){
int n;
cin>>n;
while(n--){
long long w,s;
cin>>w;
cin>>s;
node a[s];
for(int i=0;i<s;i++){
cin>>a[i].num>>a[i].v;
a[i].d=a[i].num/a[i].v;
}
sort(a,a+s,cmp);
double cnt=0;
for(int i=0;i<s;i++){
if(a[i].num<=w){
w-=a[i].num;
cnt+=a[i].v;
}
else{
cnt+=w/a[i].d;
break;
}
}
printf("%.2f",cnt);
cout<<endl;
}
return 0;
}