## Description:

BLB hates numbers containing factors 2, 3, 5, and 7. How many BLB numbers do you like in the interval $$$[1,n]$$$?

In short, this question will give you a $$$n$$$, please find out how many numbers in $$$[1,n]$$$ do not contain factors 2, 3, 5, 7.

This question is very simple. If you can't solve this problem, you will be transferred to Africa by the boss.

## Input:

The first line is an integer T($$$1 \leq T \leq 10^5$$$) representing the number of groups of data.

In the next T lines, an integer $$$n(1 \leq n \leq 10^{18})$$$ per line represents a query.

## Output:

For each query, output an answer.

## Sample Input:

1
10

## Sample Output:

1