#include <stdio.h>

#include <stdlib.h>

int main()

{

    int c,n,i,j,o;

    float a[],b[],m,d,e,f;

    scanf("%d",&c);

    for(o=;o<c;o++)

    {

        e=;f=;

        scanf("%f%d",&m,&n);

        for(i=;i<n;i++)

        {

            scanf("%f%f",&a[i],&b[i]);

        }

        for(i=;i<n-;i++)

        {

            for(j=;j<n-;j++)

            {

                if(a[j]>a[j+])

                {

                    d=a[j];a[j]=a[j+];a[j+]=d;

                    d=b[j];b[j]=b[j+];b[j+]=d;

                }

            }

        }

        for(i=;i<n;i++)

        {

            e=e+a[i]*b[i];

            if(e<=m)

            {

                f=f+b[i];

            }

            else

            {

                f=f+(m-(e-a[i]*b[i]))/a[i];

                break;

            }

        }

        printf("%.2f\n",f);

    }

    return ;

}