Masala D

$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