У Мишки есть шестигранный игральный кубик. На каждой грани этого кубика записаны натуральные числа $$$2$$$ до $$$7$$$ (все числа на гранях различны, так что это почти обычный игральный кубик).
Мишка хочет получить ровно $$$x$$$ очков, бросая свой кубик. Количество очков равно сумме чисел на верхней грани кубика по всем броскам, сделанным Мишкой.
Мишку не волнует количество бросков, поэтому он хочет узнать любое такое количество бросков, что он сможет получить ровно $$$x$$$ очков за такое количество бросков. Мишка настолько удачлив, что если есть ненулевая вероятность выбросить ровно $$$x$$$ очков выбранным количеством бросков, то у него это получится. Ваша задача — найти это количество. Гарантируется, что хотя бы один ответ существует.
Мишка также заинтересован в разных количествах очков, поэтому вам необходимо ответить на $$$t$$$ независимых запросов.
Первая строка входных данных содержит одно целое число $$$t$$$ ($$$1 \le t \le 100$$$) — количество запросов.
Каждая из следующих $$$t$$$ строк содержит по одному целому числу. $$$i$$$-я строка содержит одно натуральное число $$$x_i$$$ ($$$2 \le x_i \le 100$$$) — количество очков, которое хочет получить Мишка.
Выведите $$$t$$$ строк. В $$$i$$$-й строке выведите ответ на $$$i$$$-й запрос (то есть любое такое количество бросков, что Мишка сможет получить ровно $$$x_i$$$ очков за такое количество бросков). Гарантируется, что хотя бы один ответ существует.
4 2 13 37 100
1 3 8 27
В первом запросе Мишка может бросить кубик один раз и получить $$$2$$$ очка.
Во втором запросе Мишка может бросить кубик $$$3$$$ раза и получить очки $$$5$$$, $$$5$$$ и $$$3$$$ (например).
В третьем запросе Мишка может бросить кубик $$$8$$$ раз и получить $$$5$$$ очков $$$7$$$ раз и $$$2$$$ очка последним броском.
В четвертом запросе Мишка может бросить кубик $$$27$$$ раза и получить $$$2$$$ очка $$$11$$$ раз, $$$3$$$ очка $$$6$$$ раз и $$$6$$$ очков $$$10$$$ раз.
Название |
---|