该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

给出一个整数n，求n%1 + n%2 + ... n%n。

Format

Input

第一行一个整数T（不超过100），表示有T组数据。 后面每行一个n（不超过100亿），如前面描述所述。

Output

每行输出一个n对应的余数之和。.

Samples

1
25

103

Limitation

1s, 1024KiB for each test case.