Abhishek is a computer science student at the Department of computer science India His teacher recently gave him a single assignment with only a single problem.

The problem was simple.He has to find out the min number of single digit prime numbers which when added equals a given number Y.

Input:

The first line contains T denoting the number of test cases. Each of the next T lines contains a single integer Y.

Output:

Print the min number required. If he can not obtain Y using single digit prime numbers, output -1.