SPOJ in Gyumri

  Արամը շատ է սիրում զբաղվել օլիմպիական ինֆորմատիկայով: Երբ որևէ ծրագրավորման մրցույթում հասնում է լուրջ հաջողության, մինչև հաջորդ մրցույթին մասնակցելը սկսում է հորինել տարբեր բնույթի խաղեր: Նրա հորինած վերջին խաղը  խաղում են երկու հոգով:

  Խաղի կանոնները հետևյալն են: Առաջին խաղացողը հարթության մեջ նկարում է n հատ կետ և ասում է m թիվը: Երկրորդ խաղացողը պետք է պատասխանի հետևյալ հարցին. հնարավո՞ր է արդյոք այդ կետերն իրար միացնել  հատվածների օգնությամբ այնպես, որ.

    1. յուրաքանչյուր հատված միացնի երկու կետ

    2. ոչ մի հատված կետը ինքն իրեն չի միացնում

    3. յուրաքանչյուր զույգ կետերի համար գոյություն ունի մեկից ոչ ավել միացնող հատված

    4. գոյություն ունեն այնպիսի A և B կետեր, որ A–ից հնարավոր չէ հասնել B–ին անցնելով կառուցված հատվածների վրայով կամ, որ նույնն է, ամեն մի հատվածով կարելի է գնալ կամայական ուղղությամբ:

  Եթե երկրորդ խաղացողը պատասխանում է ճիշտ, ապա նա հաղթում է, եթե ոչ պարտվում:

  Գրեք ծրագիր, որը կօգնի երկրորդ խաղացողին միշտ հաղթել:     

Մուտքային տվյալներ

  Մուտքի առաջին տողում տրված է k (1 ≤ k ≤ 10³) բնական թիվը թեստերի քանակը: Հաջորդ k տողերում տրված են n (1 ≤ n ≤ 10⁴) և m (0 ≤ m ≤ 10⁴) բնական թվերը:

Ելքային տվյալներ 

  Յուրաքանչյուր թեստի համար պետք է արտածել Yes, եթե երկրորդ խաղացողը ճիշտ կպատասխանի առաջին խաղացողի հարցին: Հակառակ դեպքում արտածել No:

Օրինակներ