Masala #0400

\(F(0)=0 , F(1)=1 , \space \dots \space, F(n) = F(n-1) + F(n-2)  ( n > 1 )\) ketma-ketlik Fibonacci ketma-ketligi deyiladi. Sizni vazifanggiz \(i\) - fibonacci sonini \(j\) - fibonacci soniga bo'linishini tekshirish.

Dastlabki qatorda  \(T ( T ≤ 10 )\) testlar soni kiritiladi. Keyingi qatorda har bir test uchun 2 tadan butun son \(i\) va \(j\) sonlari  kiritiladi \(( 1 ≤ i , j ≤ 10^{18} )\)

Chiqish faylida har bir test uchun alohida \(F(i) \space F(j)\) ga qoldiqsiz bo'linsa YES aks holda NO so'zi chop etilsin