TIJIE

#include <bits/stdc++.h>
using namespace std;
int n,k;
struct stu
{
    double w; //重量
    double v; //价值
    double wv;//单位重量价值
}a[105];
bool cmp(stu aa,stu bb)
{
    return aa.wv>bb.wv;
}
int main()
{
    cin>>k;
    while(k--)
    {
        int n,m;
        cin>>m>>n; //m代表口袋上限，n代表种类
        for(int i=1;i<=n;i++)
        {
            cin>>a[i].w>>a[i].v; //先读入重量再价格
            a[i].wv=a[i].v/a[i].w;
        }
        sort(a+1,a+1+n,cmp);
        double sum=0;
        for(int i=1;i<=n;i++)
        {
            if(m>=a[i].w) sum+=a[i].v;
            else sum+=m*a[i].wv;
            m-=a[i].w;
            if(m<=0) break;
		}
        printf("%.2f\n",sum);
    }
}