You will be given an array A of n integers and q operations. There are two types of operations:
1 x y, for this operation, you should replace all the occurrences of element x in the array with y
2 idx, output the value A[idx]
Input
Input starts with an integer T (1≤T≤10), denoting the number of test cases.
The first line of each case contains two integers n and q (1≤n,q≤100000). The next line contains n space separated integers A1, A2, A3, …, An (1≤Ai≤100000) forming the initial array.
Each of the next q lines contains the described operations:
1 x y: 1≤x,y≤100000
2 idx: 1≤idx≤n
Output
For each test case, print Case t: (t is the test case number) in the first line. Then for each 2nd type of operation, output the answer.