T433043 Nine Gates
题目描述
小 D 有 $512$ 个 $0/1$ 变量，记为 $a_0$ 到 $a_{511}$。
但是，小 D 只记得其中的一部分变量是多少了，你能帮助可爱的小 D 找回全部的 $512$ 个变量吗？
输入格式
第一行一个整数 $T$，表示小 D 要问你 $T$ 次某个变量的值。
接下来 $T$ 行，每行一个自然数 $n$，表示小 D 想要知道 $a_n$ 的值。
输出格式
共 $T$ 行，每行一个为 $0$ 或 $1$ 的数，表示 $a_n$ 的值。
说明/提示
对于全部数据，$1\le T \le 512$，$0\le n\le 511$。
因为洛谷剪贴板可能无法访问，所以将链接改为截图。
