3037: 解救迷茫的草滩小王子

彩虹岛上一共会举办$n$场纯粹的($CHD-FINAL$)比赛，编号为从$1\sim n$的正整数。小王子是一个狂热又纯粹的$ACMer$，自然要参加每一场。

万万没想到，比赛规则被邪恶的彩虹岛副主席掌控了。副主席一共会修改$n$次比赛规则，第$i$ 次修改规则会导致编号为$i$的正整数倍的比赛性质发生反转。（比赛只有两种性质：纯粹和不纯粹，纯粹的比赛经过反转会变成不纯粹的比赛，不纯粹的比赛经过反转会变成纯粹的比赛）

小王子很苦恼，没办法改变比赛规则的他只想参加纯粹的比赛。请你告诉他一共能参加多少场比赛。

输入第一行为一个整数$T(T \leq 10^5)$，表示一共有$T$组测试数据。

接下来有$T$行，每行有$1$个整数为$n(1 \leq n \leq 10^5 )$，表示比赛的总数量。

对于每组测试数据输出一个整数$x$，表示草滩小王子能参加的比赛数。

2
1
5

0
3