この問題を解決することは興味深いことです。彼はそれが道彼はよりインテリジェントしましょうと思いslove異なるproblembecauseたいDragonLee。しかし、我々knowDragonLeeとして数学に弱いです。彼は難しい数学の問題に直面してきたとき、彼はいつも手を取得しよう。
今、問題が来ています！正の整数であるすべての数字の合計がn diviedできるよう、我々はT（n）を定義してみましょう。およびS（N）= T（1）+ T（2）+ T（3）+ ... + T（N）。
入力
入力の最初の行は、テストケースの数を意味する整数Tを含んでいます。次いで、Tラインは、各行が一つだけの正の整数n個で構成されてください。あなたは、整数が2 ^ 31を超えることはありません仮定してもよいです。
出力
各テストケースあなたべき出力S整数1のライン（N）％2。だから、答えは常に0または1で表示されることがあります。
サンプル入力
コピー
3 1 2 3
サンプル出力
コピー
1 0 0
ヒント
S（3）= T（1）+ T（2）+ T（3）= 1 +（1 + 2）+（+ 3 1）= 8
S（3）％2 = 0
書式#include <iostreamの>
の#include <CStringの>
の#include < 文字列 >
の#include <ベクトル>
の#include <キュー>
の#include <cstdioを>
する#include < 設定 >
書式#include <math.h>の
書式#include <アルゴリズム>
書式#include <キュー>
の#include <iomanip>
書式#include <ctimeの>
に#define IND 0x3f3f3f3f
の#define LL長い長い
使って 名前空間はstdを、
const int型 MXN = 1E6;
整数N、M、K、ANS、CNT、CS、
INT メイン（）
{
LL COL。
cinを >> N;
一方、（N-- ）
{
CIN >> COL。
COUT <<（（INT）SQRT（COL * 1.0）％2 +（INT）SQRT（COL / 2.0）％2）％2 << ENDL。
}
戻り 0 。
}