问题描述
青年理论计算机科学家Fxx来到了一个工厂。
工厂中有$\:n\:$个接受桶从左至右依次排成一排，计划中有$\:m\:$个操作，每个操作有如下三种方式
$(1,x,y)\:$：在从左至右第$\:x\:$个桶内加入$\:y\:$个产品
$(2,x)\:$：把从左至右第$\:x\:$个桶内的产品全部拿出
$(3,x,y)\:$将从左至右第$\:x\:$和第$\:y\:$个调换位置。
然后工厂会不断依次重复将这$\:m\:$个操作，并给出$\:Q\:$次询问，每次询问将给出一个数$\:k$，询问进行$\:mk\:$次操作后$\:n\:$个桶内所装产品的最大值。
输入描述
第一行一个整数$\:T(T\leq 5)$，表示数据组数。
对于每组数据，第一行三个数$\:n,m,Q(n\leq1000,m\leq10^5,Q\leq3\times10^5)\:$
接下来$\:m\:$行，每行描述一个操作。
接下来$\:Q\:$行，每行一个数$\:k(k\leq10^9)\:$表示询问。
保证答案不超过$10^{18}$.
保证操作$2$的数量不超过100，在此条件下其他所有操作数据随机。
本题不支持hack。
输出描述
对于每组数据，输出$\:Q\:$行答案。
输入样例
1
3 6 4
1 2 7
1 1 8
3 1 3
1 1 4
2 2
1 2 2
1
3
5
12
输出样例
8
20
32
72
