因为蝈蝈出了假题，所以决定负荆请罪，再加一道题。给出数字序列 1、2……、n-1、n，令从这个序列中取出的元素的集合为 T，当 T 中的所有元素任意一个数不能是另外一个数的因子时，求 T 集合元素的最大数量。
输入第一行一个 t，表示多组输入的组数（1 ≤ t ≤ 1000）
接下来 t 行，每行一个整数 n，表示序列的元素范围（1 ≤ n ≤ 1e9）
对于每组数据输出一行，表示答案
2 1 2
1 1