/*
就是找2个点之间的最近公共祖先
然后判断其中深度较深的一个公共祖先是否在另外一条最短路径上
至于怎么判断他在另外一条路径上只要倍增向上移点就好了
但是还有一种情况就是他本身在路径之外需要特判
*/
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#define maxn 100001using namespace std;
int n,m,q,x,y,cnt,num,tot,ans,a,b,c,d;
int head[maxn],deep[maxn],v[maxn];
int f[maxn][21];
struct nodd
{int from;int to;int next;
}e[maxn*2];int init()
{int x=0,f=1;char c=getchar();while(c>'9'||c<'0'){if(c=='-')f=-1;c=getchar();}while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}return x*f;
}void add(int from,int to)
{e[++num].from=from;e[num].to=to;e[num].next=head[from];head[from]=num;
}void get_fa()
{for(int j=1;j<=20;j++)for(int i=1;i<=n;i++)f[i][j]=f[f[i][j-1]][j-1];
}void Dfs(int now,int from,int c)
{f[now][0]=from;deep[now]=c;for(int i=head[now];i;i=e[i].next){int v=e[i].to;if(v!=from)Dfs(v,now,c+1);}
}int get_same(int a,int t)
{for(int i=0;i<=20;i++)//跳到20不是n！！！再错剁手！
    {if(t&(1<<i))a=f[a][i];}return a;
}int LCA(int a,int b)
{if(deep[a]<deep[b]) swap(a,b);a=get_same(a,deep[a]-deep[b]);if(a==b) return a;for(int i=20;i>=0;i--){if(f[a][i]!=f[b][i]){a=f[a][i];b=f[b][i];}}return f[a][0];
}int query(int a,int b)
{int t=deep[b]-deep[a];for(int i=0;i<=20;i++){if(t&(1<<i))b=f[b][i];//注意这里是跳b不是a。
    }return a==b;
}int main()
{n=init();q=init();for(int i=1;i<n;i++){x=init();y=init();add(x,y);add(y,x);}Dfs(1,1,0);get_fa();for(int i=1;i<=q;i++){a=init();b=init();c=init();d=init();int s1=LCA(a,b);int s2=LCA(c,d);if(deep[s1]>deep[s2]){swap(s1,s2);swap(a,c);swap(b,d);} if(query(s1,s2)&&(query(s2,a)||query(s2,b))) printf("Y\n");else printf("N\n");}return 0;
}