T367263 「PFLOI R1」PFL 大街

花猫带着旸麦和智力四处游逛，半晌后它们来到了一条大街上。 “这里是 PFL 大街，是 PFL 城最繁华的地带。” 114514 年一届的 PFLOI 正在此举行，花猫一行人赶到赛场围观。 只见选手中，有一人手执神笔，在草稿纸上飞速演算；继而扔纸入桶，拿起键盘一阵狂敲，Ctrl A！C！V！ 两个大字随即显现在荧幕上：“AK”。 而此人，正是碓瑘。 旸麦霎时~~对它一见钟情~~。

在 PFL 大街上，有 $n$ 个小朋友开了 $n$ 家商店，编号从 $1$ 到 $n$。 第 $i$ 个小朋友只喜欢编号不是 $i$ 的因数并且小于 $i$ 的商店。为了保持友善，每个小朋友都会**按照编号从小到大依次**去到所有自己喜欢的商店里购买**一个**商品（无论对方喜不喜欢自己的商店）。 开始时，所有商店里都没有商品。如果一个小朋友的商品不够了，他们就需要进货。当然，他们也可以卖掉自己买回来的商品。 进货是一件麻烦的事，所以小朋友们想让你求出他们一共最少需要进多少货。

**本题有多组数据**。 第一行一个整数 $T$，表示数据组数。 第二行到第 $T+1$ 行，每行一个整数 $n$。

一共 $T$ 行，每行一个整数表示答案。

### 样例解释 当 $n=5$ 时： 对于第一个小朋友，他不买东西。 对于第二个小朋友，他不买东西。 对于第三个小朋友，他会到编号为 $2$ 的商店买商品。 对于第四个小朋友，他会到编号为 $3$ 的商店买商品。 对与第五个小朋友，他会到编号为 $2$，$3$ 和 $4$ 的商店买商品。 所以，第一个小朋友卖出 $0$ 个商品，买入 $0$ 个商品，需要进货数为 $0$ 个商品。 第二个小朋友卖出 $2$ 个商品，买入 $0$ 个商品，需要进货数为 $2$ 个商品。 第三个小朋友卖出 $2$ 个商品，买入 $1$ 个商品，需要进货数为 $1$ 个商品。 第四个小朋友卖出 $1$ 个商品，买入 $1$ 个商品，需要进货数为 $0$ 个商品。 第五个小朋友卖出 $0$ 个商品，买入 $3$ 个商品，需要进货数为 $0$ 个商品。 需要进货的数量就是：$0+2+1+0+0=3$。 ### 数据范围 **本题采用捆绑测试**。 | 子任务编号 | 特殊性质 | 分值 | |:---:|:---:|:---:| | $0$ | $T,n\le 1000$ | $20$ | | $1$ | $T,n\le 10^5$ | $20$ | | $2$ | $T,n\le 3\times 10^5$ | $40$ | | $3$ | 无 | $20$ | 对于所有数据，$1\le T,n\le6\times 10^5$。 **本题 IO 量较大，请使用较为快速的 IO 操作。**