C. Три команды над битом

Как классная задача C, но команд три: установить бит, снять бит и инвертировать бит.

Все три — из одной таблицы, и различаются только операцией:

Полезно понимать, почему именно так. Логическое «или» с единицей всегда даёт единицу; логическое «и» с нулём всегда даёт ноль; исключающее «или» с единицей меняет значение. Во всех трёх случаях остальные биты не задеваются, потому что маска в них нулевая (а для «и» — единичная).

Первая строка содержит число $t$ ($1 \le t \le 10^5$).

Далее идут $t$ строк по три числа: команда ($1$ — установить, $2$ — снять, $3$ — инвертировать), число $A$ ($0 \le A \le 10^{18}$) и номер бита $i$ ($0 \le i \le 62$).

$t$ строк с результатами.