Сколько данных поместится

Код длины $L$ должен исправлять одну ошибку. Сколько битов данных он может нести в лучшем случае?

В первой строке $q$ ($1 \le q \le 10^5$). В каждой из следующих $q$ строк — число $L$ ($1 \le L \le 10^{18}$).

Для каждого запроса выведите наибольшее $n$, при котором код длины $L$ ещё может исправлять одну ошибку.