\textbf{Легион} --- основная организационная единица в армии Древнего Рима. В разное время легионы имели разную численность и различное построение. Самым простым построением была шеренга. Чтобы из N солдат легиона, выстроенных в шеренгу, отобрать троих в разведку, выполнялись следующие операции: если солдат в шеренге больше трех, то шеренга разбивалась на две, одна из которых состоит из солдат, стоящих на четных позициях, а вторая -- из стоящих на нечетных позициях. Для всех полученных шеренг эта процедура повторялась до тех пор, пока в каждой из них не останется не более трех солдат. Если солдат осталось трое, то данную группу можно послать в разведку. \includegraphics{https://static.e-olymp.com/content/fa/fa66fcbe0d23076463243b8e9d6a27517b52707a.jpg} Требуется определить, сколько групп по три человека может быть сформировано из исходной шеренги. \InputFile Первая строка входного файла содержит одно число \textbf{T} -- количество тестов (\textbf{T} ≤ \textbf{10^4}). Каждая из следующих \textbf{T} строк содержит единственное целое число \textbf{N} - количество солдат в шеренге (\textbf{0} ≤ \textbf{N} ≤ \textbf{10^18}). \OutputFile Для каждого теста в отдельной строке выводится одно целое число -- количество групп по три человека, сформированных из исходной шеренги.