Get invaluable Interview and Career Tips delivered directly to your inbox. Get your news alert set up today, Once you confirm your Email subscription, you will be able to download Job Inteview Questions Ebook . Please contact me if you there is any issue with the download.

## Mystique Function

1) x%k=0

2) for every integer z it satisfies (z^k-z)%k=0.

3) k>1

Now given a value x you need to print the sum of H(2)+H(3)+H(4)..H(x).

Input:

The first line contains T indicating the number of test cases.

Then T tines follow each containing a single integer x.

Output:

For each test case output the sum of H(2)+H(3)+H(4)..H(x).

Constraints:

1<=T<=10^4

2<=x<=10^6

Sample Input(Plaintext Link)

3

2

3

5

Sample Output(Plaintext Link)

1

2

4

## Related Answered Questions

## Related Open Questions