قرار است سیستم کامپیوتری یک شرکت از طریق شبکه به‌یک‌دیگر متصل شود. اتصال هر دو کامپوتر هزینه‌ای دارد. بدیهی است که می‌خواهیم با کم‌ترین هزینه شبکه‌ای هم‌بند تشکیل دهیم. جناب مدیر اگر کامپیوترش تنها به‌یک کامپیوتر دیگر متصل باشد، احساس امنیت نمی‌کند. شما باید بررسی کنید که آیا ایجاد این احساس امنیت برای ساختن شبکه هزینه‌ی اضافی در بر خواهد داشت یا خیر.

در سطراول فایل ورودی $n$ تعداد سناریو‌های مختلف آمده. در هر سناریو ابتدا $n$ تعداد کامپیوتر‌ها و $e$ تعداد مسیرهای ارتباطی بین کامپیوترها می‌آید.

سپس در هر یک از $e$ سطر بعدی، شماره‌ی کامپیوتر‌های دو سر یک مسیر و هزینه‌ی ایجاد ارتباط از این طریق ذکر شده.

به ازای هر سناریو در یک سطر واژه‌ی YES یا NO را بنویسید.

توجه

• کامپیوتر‌ها با شماره‌های ۱ تا $n$ نشان داده می‌شوند.
• کامپیوتر مدیر با شماره‌ی ۱ نشان داده می‌شود.
• تعداد سناریو‌ها حداکثر ۱۰ و $3\leq n \leq 1000$ و $1\leq e \leq 5 \times 10^5$ است.
• هزینه‌ی اتصال‌ها نیز مثبت و کم‌تر از $10^6$ می‌باشند.