The Correct Use of God and the Set

Problem Source

BZOJ 3884

Problem Description

Given a number $p$, compute

Input Format

The first line contains an integer $T$, the number of test cases.

The next $T$ lines each contain one integer $p$.

Output Format

A total of $T$ lines, each containing one integer: the answer.

Sample Input

3
2
3
6

Sample Output

0
1
4

Constraints

For all data, $1\leq T\leq 1000$ and $1\leq p \leq 10^7$ are guaranteed.