给定n条边，把这n（1<=n<=100000）条从1标号到n。
现在有m（1<=m<=100000）个操作，每个操作分为两类:
A类操作:改变第i条边的值为j。
B类操作:给定第i条边和第j条边，问在剩下的边中，有多少条边可以和边i、j（i不等于j）组成三角形。
第一行为一个整数T（1<=T<=5)表示测试数据的组数。
每组测试数据:
第1行:一个整数n，表示有n条边。
第2行:有n个由空格隔开的整数，第i个整数表示第i条边的长度ai（1<=ai<=500000）。
第3行:一个整数m，表示有m个操作。
接下有m行个操作，每行包含3个由空格隔开的整数k、i、j。
如果是A类操作，k为1，表示改变第i条边的值为j。
如果是B类操作，k为2，问在剩下的边中，有多少条边可以和边i、j组成三角形。
对于每一个B类操作输出一个整数到一行。
2 5 1 2 3 4 5 3 2 1 2 1 5 3 2 4 5 10 5 5 20 100 20 13 17 28 200 98 3 1 1 81 2 4 5 2 9 10
0 2 2 0