题目描述

有 $T$ 组数据，每组数据一个正整数 $n_i$，输出最小的正整数 $k$ 使得对于集合 $\{1,2,\cdots,n_i\}$ 的任何大小为 $k$ 的子集 $S$，都存在两个不同的数 $u,v \in S$，满足 $u$ 是 $v$ 的倍数。

限制条件

• $1 \leq T \leq 10^5$
• $2 \leq n \leq 10^9$
• 所有输入都是整数。

输入格式

输入从标准输入获得，格式如下：

$T$

$n_1$

$n_2$

$\cdots$

$n_T$

输出格式

输出 $T$ 行，第 $i$ 行一个整数，表示满足 $n_i$ 对应条件的最小正整数 $k$。

输入输出样例 #1

输入 #1

4
2
3
4
5

输出 #1

2
3
3
4