#include<iostream> #include<iomanip> #include<algorithm> using namespace std; struct s{ int n,v; }a[10005]; double h[105]; bool cmp(int A,int B){ return h[A]>h[B]; } int w,s,k,c; int main(){ cin>>k; for(int i=0;i<k;i++){ cin>>w>>s; for(int j=1;j<=s;j++){ cin>>a[j].n>>a[j].v; h[i]=a[j].v*1.0/a[j].n; } sort(h+1,h+1+s,cmp); for(int j=1;j<=s;j++){ if(w>=a[j].n){ w-=a[j].n; c+=a[j].v; } else { c+=a[j].v/a[j].n*w; } } cout<<fixed<<setprecision(2)<<c; cout<<endl; } return 0; }