Гра Ґранді#5874
Туга, самотність, біль, дихання ночі – Це, звичайно, зовсім не те, що ти хочеш Flёur
Вася любить гру Ґранді. Але ніхто не любить Васю. Так що йому ні з ким грати в цю гру, і йому не важливо, хто переможе. Єдине, що цікавить Васю в житті, це чому дорівнює число Ґранді для різних купок гри Ґранді. І все, чим він займається днями та ночами, це обчислює ці числа. Ви будете просто безсердечною людиною, якщо не допоможете Васі завершити його обчислення якомога скоріше і вирушити на пошуки роботи, дівчини чи змісту життя.
Нагадаймо правила гри Ґранді. Спочатку є одна купка камінців. На кожному ході гравець обирає якусь існуючу купку і ділить її на дві непорожні купки камінців так, щоб вони не були рівні. Програє той, хто не може зробити хід.
У першому рядку міститься число (1 \le N \le 10^4) – кількість запитів. Далі йде рядків, які містять по одному числу b_i (1 \le b_i \le 10^4) – розмір чергової купки.
Виведіть відповідь на кожен запит – число Ґранді чергової купки – у новому рядку.
Приклад 1