题目描述

数学社的 Mira 在黑板上写下了 $1,2,3,\ldots,n$。她想从这些数中选出一些数，组成一个集合 $A$。

如果对于任意两个不同的整数 $x,y\in A$，既没有 $x$ 整除 $y$，也没有 $y$ 整除 $x$，则称集合 $A$ 是有趣的。

在所有有趣集合中，若某个有趣集合的元素个数达到最大，则称它是惊人的。

最后，在所有惊人的集合中，若某个集合的元素和最小，则称它是令人惊叹的。

给定 $n$，请你求出任意一个令人惊叹的集合的元素和。

输入格式

第一行包含一个整数 $t$，表示测试用例数。

接下来 $t$ 行，每行包含一个整数 $n_i$。

输出格式

输出 $t$ 行，第 $i$ 行输出第 $i$ 个测试用例的答案。

数据范围

• $1\le t\le 10^5$；
• $1\le n_i\le 10^9$。

样例 1

输入

7
1
2
3
4
5
6
7

输出

1
1
5
5
10
10
17