#include<bits/stdc++.h>
using namespace std;
struct js{
	int zl,jz;
	double dw;
}a[115];
bool cmp(js x,js y);
int main(){
	int k,w,s;
	
	cin>>k;
	while(k--)
	{
		cin>>w>>s;
		double zjz=0;
		for(int i=1;i<=s;i++)
		{
			cin>>a[i].zl>>a[i].jz;
			a[i].dw=a[i].jz*1.0/a[i].zl;
		}
		sort(a+1,a+s+1,cmp);
		for(int i=1;i<=s;i++)
		{
			if(a[i].zl<=w)
			{
				zjz+=a[i].jz;
				w-=a[i].zl;
			}
			else
			{
				zjz+=w*a[i].dw;
			    break;
			}
		}
		printf("%.2lf\n",zjz);
	}
	
}
bool cmp(js x,js y)
{
	return x.dw>y.dw;
}