#include<bits/stdc++.h> using namespace std; struct node{ int w; double all; double money; }a[110]; bool cmp(node A,node B) return A.money>B.money; int n,w1,s; double ans; int main(){ cin>>n; for(int i=1;i<=n;i++){ ans=0; cin>>w1>>s; for(int j=1;j<=s;j++){ cin>>a[j].w>>a[j].all; a[j].money=a[j].all/a[j].w; } sort(a+1,a+1+s,cmp); int k=1; while((w1-a[k].w)>=0&&k<=s){ ans++a[k].all; w1-=a[k].w; k++; } if(w1<a[k].w&&k<s) ans+=w1*a[k].money; printf("%.2lf",ans); } return 0; }