P17699 [ICPC 2019 Nanjing R] A Hard Problem

给定一个正整数 $n$，你需要找出最小的整数 $k$，使得对于集合 $\{1,2,\cdots,n\}$ 的任意一个大小为 $k$ 的子集 $T$，总存在两个不同的整数 $u, v \in T$，满足 $u$ 是 $v$ 的因子。

第一行包含一个整数 $T~(1\le T\le 10^5)$，表示测试数据的组数。 接下来的 $T$ 行，每行包含一个整数 $n~(2\le n\le 10^9)$，描述一组测试数据。

对于每组测试数据，输出一行一个整数，表示对应的答案。

翻译由 DeepSeek V4 Pro 完成