Masala #0400

Xotira 16 MB Vaqt 1000 ms
14

Fibonacci - qoldiq

\(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.


Kiruvchi ma'lumotlar:

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} )\)


Chiquvchi ma'lumotlar:

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


Misollar
# input.txt output.txt
1
1
5 3
NO