hdu 2187

#include <stdio.h>
using namespace std;
struct race
{
    int p;
    int w;
};
race r[1010];
int cmp(race &x,race &y)
{
    return x.p<y.p;
}
int main()
{
    int i,j,m,n,t;

    cin>>t;
    while(t--)
    {
        double flag=0;
        cin>>n>>m;
        for(i=0;i<m;i++)
            {
                cin>>r[i].p>>r[i].w;
            }
            for(i=0;i<m;i++)
                if(n<=r[i].p*r[i].w)
                       {
                           flag+=n/(r[i].p*1.0);
                           break;
                       }
                else
                   {
                       //if(n==0)  break;
                       n-=r[i].p*r[i].w*1.0;
                       flag+=r[i].w;
                   }
                   printf("%.2lf\n",flag);
    }

    return 0;

}
*/
//hdu2187    用贪心作出来的，很简单。。。。水题