【问题描述】

已知某国有 n 座城市，编号为 1~n。这些城市通过 n-1 条双向高铁相连，且所有城市连通。小 A 想从 x1 号城市出发，到达 y1 号城市。小 B 想从 x2 号城市出发，到达 y2 号城市。问他们是否可能相遇。这里的相遇是指，他们去过同一个城市。

你需要回答 m 次这样的问题。

【输入】

第一行一个数 T，表示数据组数

对于每一组数据：

第一行两个数 n,m

第 2～n 行，每行两个数 x,y 表示有一条高铁连接城市 x 和 y

接下来 m 行每行四个数，分别表示 x1,y1,x2,y2，表示一次询问

【输出】

共m行：对于每次询问输出 YES 或 NO ，每个回答占一行。

【输入输出样例】

输入

1
4 2 
1 2 
2 3 
3 4 
1 2 3 4 
1 4 2 3 

输出：

NO
YES 

【数据说明】

对于 30%的数据，1<=n,m<=100

对于 60%的数据，1<=n,m<=1000

对于 100%的数据，1<=n,m<=100,000，1<=T<=10