#include<bits/stdc++.h>
using namespace std;
int t,qwq[100010],n,q,fir[500010],ne[1000010],en[1000010],f[1000010][20],fa[500010],d[500010],cnt;
void add(int u,int v){
	cnt++;
	ne[cnt]=fir[u];
	en[cnt]=v;
	fir[u]=cnt;
}
void dfs(int u,int deep){
	d[u]=deep;
	int t=fir[u];
	while(t){
		int v=en[t];
		if(fa[u]!=v){
			fa[v]=u;
			dfs(v,deep+1);
		}
		t=ne[t];
	}
}
void build(){
	for(int i=1;i<=n;i++) f[i][0]=fa[i];
	for(int j=1;j<=log2(n);j++){
		for(int i=1;i<=n;i++){
			if(d[i]>(1<<j)) f[i][j]=f[f[i][j-1]][j-1];
		}
	}
}
int lca(int u,int v){
	if(d[u]>d[v]) swap(u,v);
	int k=log2(d[v]-d[u]);
	for(int j=k;j>=0;j--) if(d[v]-(1<<j)>=d[u]) v=f[v][j];
	if(u==v) return u;
	int m=log2(d[u]);
	for(int j=m;j>=0;j--){
		if(f[u][j]!=f[v][j]){
			u=f[u][j],v=f[v][j];
		}
	}
	return fa[u];
}
int lce(int u,int v){
	if(d[u]>d[v]) swap(u,v);
	int k=log2(d[v]-d[u]);
	for(int j=k;j>=0;j--) if(d[v]-(1<<j)>=d[u]) v=f[v][j];
	if(u==t) return 'Y';
	int m=log2(d[u]);
	for(int j=m;j>=0;j--){
		if(f[u][j]!=f[v][j]){
			u=f[u][j],v=f[v][j];
		}
	}
	return 'N';
}
int main(){
	cin>>n;
	cin>>q;
	int root;
	int u,v,u1,v1;
	for(int i=1;i<n;i++){
		cin>>u>>v;
		qwq[v]++;
		add(u,v);
		add(v,u);
	}
	for(int i=1;i<n;i++){
		if(qwq[i]==0)
		{
			
		root=i;
		}
	}
	dfs(root,1);
	build();
	while(q--){
		cin>>u>>v>>u1>>v1;
		t=lca(u,v);
		char a=lce(u1,v1);
		cout<<a<<endl;
	}
	return 0;
}

蒟蒻排不出错了