#306. 余数之和

余数之和

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.