시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB101332733.750%

## 문제

You will be given a list of Q (1 <= Q <= 100,000) instructions.

If the instructions is to "insert N", insert N into the list of numbers (there may be duplicates).

If the instruction is to "print K" - print the XOR sum of the largest K (1<=K<=Q) elements in the list (or, if the list contains less than K elements, the XOR sum of all elements in the list).

XOR sum of a list of numbers is the result of XOR-ing all of them. XOR can be applied to two integers using the built in ^ operator in most languages (or xor in Haskell).

Note that XOR function has some useful properties, among them that if N^M=X then N=X^M and M=X^N.

## 입력

First line of the input contains an integer T (1 <= T <= 10) - the number of test cases. Each test case start with a line containing an integer Q(1 <= Q <= 100,000). Following are Q lines containing one instruction each.

Instructions are in either of the following two forms:

insert N

or

print K

N is a non-negative integer less than 2^31 and K is a positive integer less than Q.

## 출력

For each print statement output the sum of (at most) K largest elements in the current list. Note that the list is cleared between test cases.

## 예제 입력 1

1
5
insert 1
insert 2
print 2
insert 3
print 2


## 예제 출력 1

3
1