E. Ya Rajaie and Books
time limit per test
0.5 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output

Mr. Ya Rajaie has N books and wants to put them in bookshelves, each bookshelf can have at most 5 books. Find the minimum number of bookshelves needed to store the N books.

Input

The first line of input contains a single integer T, the number of test cases.

Each test case contains a single integer N (1 ≤ N ≤ 109), the number of Ya’s books.

Output

For each test case, print on a single line the minimum number of bookshelves needed to store the books.

Example
Input
2
7
15
Output
2
3