【模板】位运算Ⅲ ‖ 混合运算

题号：NC308598
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 对于给定的 $12$ 位无符号整数 $x$ ，你需要书写一个程序，使得其能够支持如下操作：
$\hspace{23pt}\bullet\,$ 操作一：整体左移，将整数 $x$ 二进制表示下的所有位向左移动 $p$ 位后，输出得到的十进制整数，超出 $12$ 位的高位丢弃，低位补 $0$ ；
$\hspace{23pt}\bullet\,$ 操作二：整体右移，将整数 $x$ 二进制表示下的所有位向右移动 $p$ 位后，输出得到的十进制整数，溢出的低位丢弃，高位补 $1$ ；
$\hspace{23pt}\bullet\,$ 操作三：按位赋 $0$ ，将整数 $x$ 二进制表示下的第 $p$ 位（以右侧为低位，从 $0$ 数起）赋值为 $0$ ，输出得到的十进制整数；
$\hspace{23pt}\bullet\,$ 操作四：按位赋 $1$ ，将整数 $x$ 二进制表示下的第 $p$ 位（以右侧为低位，从 $0$ 数起）赋值为 $1$ ，输出得到的十进制整数。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：

在一行上输入三个整数 ，表示操作类型、初始整数、操作参数。操作类型对应上述四种操作。

输出描述:

对于每组测试数据，新起一行输出一个整数，表示操作后的结果。

示例1

输入

复制

输出

复制

说明

对于第一组测试数据， 的二进制表示为 ，整体左移  位后得到 。
对于第二组测试数据， 的二进制表示为 ，整体右移  位后得到 。
对于第三组测试数据， 的二进制表示为 ，将第  位赋值为  后得到 。
对于第四组测试数据， 的二进制表示为 ，将第  位赋值为  后得到 。