给定一个正整数 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)，描述一组测试数据。
对于每组测试数据，输出一行一个整数，表示对应的答案。
4 2 3 4 5
2 3 3 4
ICPC 2019 Nanjing R