403285: GYM101102 E Ya Rajaie and Books

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.

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 ≤ 10⁹), the number of Ya’s books.

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

2
7
15

2
3