Crixalis's Equipment

 

#include<stdio.h>
int main(void)
{
    int x;
    scanf("%d",&x);
    while(x--)
    {
        int v,n,i,j,t,a[1005],b[1005];
        scanf("%d%d",&v,&n);
        for(i=0;i<n;i++)
            scanf("%d%d",&a[i],&b[i]);
        for(i=1;i<n;i++)
        for(j=0;j<n-i;j++)
        if(a[j]+b[j+1]>a[j+1]+b[j]||(a[j]+b[j+1]==a[j+1]+b[j]&&b[j]>b[j+1]))
        {
            t=b[j];b[j]=b[j+1];b[j+1]=t;
            t=a[j];a[j]=a[j+1];a[j+1]=t;
        }
        for(i=0;i<n;i++)
        {if(v<b[i]) {printf("No\n");break;}
        v=v-a[i];
        }
        if(i==n) printf("Yes\n");
    }
    return 0;
}