题目背景

我们敬爱的lyh老师为了激发同学们学OI的激情，决定给同学们发大礼包！ 今天他拥有了第一个OI学员。从第一天开始，连续n天，他每天都能得到一个新的学生。

题目描述

lyh决定每天都会利用公款购买n个礼物，第i天时，会将这n个礼物平均送给他所有的i名学生。为了维持他的威信，他会保证当天所有收到礼物的同学都会相同且尽可能多。如果礼物还有剩下，那就自己私吞了。 现在给你不同的n，问你对于每种n的情况下，lyh一共可以私吞多少个礼物（关注点似乎不太对）？

输入格式

第一行一个非负整数T表示询问组数。 接下来TT行，每行一个正整数n表示询问

输出格式

输出T行，每一行输出询问对应的答案。

输入输出样例

输入 #1

1
5

输出 #1

4

说明/提示

对于25%的数据，T≤10,n≤100000。

对于50%的数据，T≤500.

对于100%的数据，0≤T≤1000000,1≤n≤10000000。

【样例解释】 nn是5的话：

第1天送给1个同学，每人5个，剩下0个。

第2天送给2个同学，每人2个，剩下1个。

第3天送给3个同学，每人1个，剩下2个。

第4天送给4个同学，每人1个，剩下1个。

第5天送给5个同学，每人1个，剩下0个。