TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5339
  • 問題
  • P5339何老板家里有矿
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1s 256MB
    問題説明

    穷困潦倒果老师找家里有矿的何老板借1000块钱,然后何老板说,借你1024吧,凑个整数。

    没错在2进制下1024是"二进制整数"。一个正整数满足其值为2的k次方(k为正整数)我们定义其为"二进制整数"。 现在定义另一种数,其可拆分成两个"二进制整数"的和,我们称作"二进制半整数"。 给你一个数,你需要判定其是否为"二进制半整数"。

    入力形式

    第一行输入一个正整数$T(T<=2000)$,表示$T$组样例,每组样例输入一行一个非负整数$N(N<=4*10^{18})$。

    出力形式

    对于每个输入的整数,是"二进制半整数"输出YES,否则输出NO。

    サンプル入力

    3
    48
    49
    50

    サンプル出力

    YES
    NO
    NO

    ヒント

    例如48,虽然不是"二进制整数",但是可以拆成32+16,满足"二进制半整数"。