Sadə Fibonacci ədədləri

Həyatda hər şey o qədər də sadə deyil, xüsusilə də rəqəmlər.

Sizə bir sıra rəqəmlər verilmişdir. Hər biri üçün müəyyən etməlisiniz ki, verilmiş nömrəli Fibonacci rəqəmi sadədir, yoxsa yox.

Giriş məlumatları

Girişin ilk sətirində 1 ≤ T ≤ 5000 olan tək bir rəqəm var - Fibonacci ardıcıllığının nömrələri olan rəqəmlərin sayı. Sonra T təbii rəqəm verilir, hər biri 10^18-i keçmir.

Çıxış məlumatları

Çıxışın i-ci sətirində "YES" yazılmalıdır, əgər i-ci Fibonacci rəqəmi sadədirsə, əks halda "NO" yazılmalıdır.