暂无测试数据。

题目描述

给出十个带顺序的计算：
第一个：a=a*11+24
第二个：a=(a>>3)+3
第三个：a=a*a+10*a+31
第四个：a=a/13+31
第五个：a=a-
第六个：a=
第七个：\(a=a\%206211\)
第八个：a=a|10311999
第九个：a=a&19991124
第十个：a=a^11241031

该顺序为计算步骤序列的起始顺序。

给你 \(m\) 个操作，
每次操作包含三个信息 \(x,y,a\)。
你需要交换当前计算步骤序列里第 \(x\) 和第 \(y\) 个位置的计算，
然后对于 \(a\) 按当前计算步骤序列进行一趟计算，
然后输出答案。

输入

第一行一个整数 \(m\)，表示操作次数
接下来 \(m\) 行每行三个整数 \(x,y,a\)，含义见题面。

输出

\(m\) 行，
第 \(i\) 行为第 \(i\) 次计算的答案。

样例输入

3
1 5 10
2 6 5
1 7 8

样例输出

12226131
12226131
12226131

数据范围限制

\(m \leq 10^4\);
\(1 \leq x,y \leq 10\);
\(0 \leq a \leq 1000\)

来源

基础篇补充4.1