最近，无聊的过河船同学在玩一种奇怪的名为“小Q的恶作剧”的纸牌游戏。
现在过河船同学手有n张牌，分别写着1,2,3,...,n，打乱顺序之后排成一行，位置从左往右按照1,2,3,...,n标号。
接下来小Q同学会给出q个操作，分为以下两种：
1.给定l,r(1 ≤ l<r ≤ n)，交换从左往右数的第l和第r张牌，
2.给定l,r(1 ≤ l ≤ r ≤ n)，对从左往右数的第i(l ≤ i ≤ r)张牌，记下位置是这张牌上的数字的牌的数字，询问所有记下的数字加起来的结果。
虽然无聊的过河船同学精通四则运算，但是要完成这么大的计算量还是太辛苦了，希望你能帮他处理这些操作。
输入描述:
第一行是一个正整数T(≤ 10)，表示测试数据的组数，
对于每组测试数据，
第一行是一个整数n(1 ≤ n ≤ 100000)，
第二行包含一个1,2,3,...,n的排列，其中第i个数表示第i张牌上的数字，
第三行是一个整数q(0 ≤ q ≤ 100000)，表示操作数，
接下来q行，每行包含三个整数op(1 ≤ op ≤ 2),l,r，其中op表示操作的类型。
输出描述:
对于每组测试数据，依次输出所有查询操作的结果，每个结果一行。
示例1
输入
复制
1
3
1 2 3
3
2 1 2
1 1 3
2 2 3
说明
第二次操作后牌上的数字从左往右依次是3,2,1，
第三次操作的结果是位置是第2张牌上的数字的牌的数字加上位置是第3张牌上的数字的牌的数字，也就是第2张牌上的数字加上第1张牌上的数字，结果是5。