题目描述

给定一个正整数 $n$，统计区间 $[1,n]$ 中因子数量为奇数的正整数个数。

输入格式

• 第一行一个整数 $T$ $(1 \leq T \leq 1000)$，表示测试用例组数。
• 接下来 $T$ 行，每行一个整数 $n$ $(0 \leq n \leq 10^9)$。

输出格式

输出 $T$ 行，第 $i$ 行表示第 $i$ 次询问的答案。

4
1
10
100
1000

1
3
10
31