#include<bits/stdc++.h>
#define poly vector<int>
#define IOS ios::sync_with_stdio(false)
#define ll long long
#define mp make_pair
#define mt make_tuple
#define pa pair < int,int >
#define fi first
#define se second
#define inf 1e18
#define mod 998244353
#define sz(x) ((int)((x).size()))
#define int ll
// #define N 
using namespace std;
int S,Q;
map<tuple<int,int,int,int>,bool>Mp;
inline int dfs(int x,int y,int a,int b)
{
    if (x<=0) return 0;
    if (a<=0) return 1;
    if (x<=1ll*b*S&&a<=1ll*y*S)
    {
        ll t=min(-x+1ll*b*S,-a+1ll*y*S)/S+1;
        b-=t,y-=t;
    }
    if (x<=1ll*b*S && a-1ll*y*S>=S) return 0;
    if (x-1ll*b*S>=S&&a-1ll*y*S<=S) return 1;
    if (x<=1ll*b*S&&y==0)
    {
        ll t=(-x+1ll*b*S)/(S-1ll*(a-1ll*y*S))+1;
        if (1ll*(a-1ll*y*S)*t>=x) return 0;
        x+=t*(-1ll*(a-1ll*y*S));
        b-=t;
    }
    if (b==0&&a-1ll*y*S<=0)
    {
        int t=min((a+x-1)/x,(y*S-a)/S+1);
        a-=t*x;
        if (a<=0) return 1;
        y-=t;
    }
    // cout<<x<<" "<<y<<" "<<a<<" "<<b<<" "<<X<<" "<<Y<<endl;
    if (x<=1ll*b*S||b>0&&a-1ll*y*S<=0) 
    {
        return dfs(a,b-1,x,y)^1;
        // return res;
    }
    
    if (a-1ll*y*S>=S||b==0) 
    { 
        return dfs(a-x+1ll*b*S,b,x,y)^1;
    }
    // cerr<<X<<" "<<Y<<endl;
    ll X=x-1ll*b*S;
    ll Y=a-1ll*y*S;
    if ((__int128)(S-Y)*b>=(S-X)) return 1;
    if ((S-X)*y>=2*S) return dfs(a,b-1,x,y)^1;
    if (Mp.count({x,y,a,b})) return Mp[{x,y,a,b}];
    bool &res=Mp[{x,y,a,b}];
    res=0;
    if (x>1ll*b*S)
    {
        res=dfs(a-x+1ll*b*S,b,x,y)^1;
        if (res)return res;
    }
    if (b>0)
    {
        res=dfs(a,b-1,x,y)^1;
        if (res)return res;
    }
    return 0;
}
mt19937_64 rnd(time(0));
const int B=1000000000000;
void BellaKira()
{
    cin>>S>>Q;
    while (Q--)
    {
        int x,y,a,b;
        x=rnd()%B+1,y=rnd()%B+1,a=rnd()%B+1,b=rnd()%B+1;
        cin>>x>>y>>a>>b;
        // cerr<<x<<" "<<y<<" "<<a<<" "<<b<<endl;
        if (dfs(x,y,a,b)) cout<<"YES\n";
        else cout<<"NO\n";
        // if (Q%1000==0)
        //     cerr<<Q<<" "<<sz(Mp)<<endl;
    }
}
signed main()
{
    IOS;
    cin.tie(0);
    int T=1;
    while (T--)
    {
        BellaKira();
    }
}
/*list:
1.mod 998244353 or 1e9+7 or ???
2.N
3.duipai shuju xingtai duoyidian
...
*/