Програмчлалын олимпиадын бодлогын архив

Оргосон гэмт хэрэгтнүүдийг барьж авахад туслахын тулд, цагдаагийн газар шинэ компьютерийн систем боловсруулжээ. Цагдаагийн газрын харъяа нутагт N хот байдаг бөгөөд тэдгээрийг холбосон хоёр чиглэлтэй Е зам байдаг ажээ. Хотуудыг 1-ээс N хүртэл тоогоор дугаарлажээ. Гэмт хэрэгтнүүдийг нэг хотоос нөгөө хот хүрэхээр оролдоход нь цагдаагийн газар барьж авахыг хүсдэг. Цагдаагийнхан газрын зураг дээрээс харж байгаад хаана замын хаалт ба замын цагдаагийн пункт байгуулахыг тодорхойлохыг хичээнэ. Компьютерийн шинэ систем дараах хоёр төрлийн хүсэлтэд хариулах ёстой:
1. А ба В хотуудыг, мөн G1 ба G2 хотуудыг холбосон замыг авч үзье. Хэрэв энэ зам нь хаалттай бөгөөд гэмт хэрэгтнүүд түүгээр явж чадахгүй бол А хотоос В хотод очиж чадах уу?
2. А, В, С гурван хотыг авч үзье. С хотыг бүхэлд нь тусгаарласан ба гэмт хэрэгнүүд энэ хот руу орж чадахгүй бол тэд А хотоос В хотод очиж чадах уу?
Энэ системийг хэрэгжүүлдэг програмыг зохио.

Input

Оролт нь олон тестээс тогтоно. Эхний мөрөнд тестийн тоо Т (0 < Т <= 3) байна. Дараагийн мөрүүдэд Т ширхэг тест байна. Тест бүр дараах бүтэцтэй: Тестийи эхний мөрөнд хот ба замын тоог илэрхийлсэн N ба Е (2 < N < 100 000, 1 < Е < 500 000) хоёр бүхэл тоо байна.
Дараагийн Е мөрөнд замаар холбогдсон хоёр хотуудыг илэрхийлсэн хоёр ялгаатай бүхэл тоо (хотыг 1-ээс N хүртэл тоогоор дугаарлана) байрлана, ямар ч хоёр хотын хооронд хамгийн ихдээ нэг л зам байх болно.
Дараагийн мөрөнд уг системээс асууж мэдэх хүсэлтийн тоо Q (1 <= Q <= 300 000) бүхэл тоо байна.
Дараагийн Q ширхэг мөрөнд дорөв юмуу таван бүхэл тоо байна. Эдгээр бүхэл тооны хамгийн эхний тоо нь тухайн хүсэлтийн терлийг заасан 1 юмуу 2-ийн аль нэг юм.
Хэрэв хүсэлтийн төрөл 1 бол өмнө тодорхойлсоны дагуу энэ мөр дахин дөрвөн бүхэл А, В, G1 ба G2 утгуудыг агуулна. А ба В нь ялгаатай байна. G1 ба G2 бол өмнө нь байдаг нэг замыг илэрхийлнэ.
Хүсэлтийн төрөл 2 бол уг мөрөнд дахин гурван А, В, С гурван бүхэл тоо байна. А, В, С нь ялгаатай байна.

Output

Бүх Q хүсэлтийн хариуг нэг нэг мөрөнд гаргана. Хүсэлтийн хариу "уеs" эсвэл "nо" байж болно.

Example

Input:
1
13 15
1 2
2 3
3 5 
2 4
4 6 
2 6 
1 4 
1 7 
7 8 
7 9
7 10
8 11
8 12
9 12 
12 13 
5
1 5 13 1 2 
1 6 2 1 4
1 13 6 7 8
2 13 6 7
2 13 6 8


Output:
yes
yes
yes
no
yes