Little Stuart has reached the final level of 'Code Hunt', the annual treasure hunt organised by HackerEarth. Now for the final level, Little Stuart has to choose a door from infinite number of doors numbered from 1 to infinity. Out of these only one door contains the grand prize. The clue for finding the correct door is as follows
Your task is to help Little Stuart find the correct door, so that he can win.
DoorNumber=0
for (i=0;i
for(j=i+1;jprint DoorNumber
NOTE:Here "^" is not xor operator , it is meant for power here.
Input:
First line contains a integer "T" ,number of test cases .Each test case contain two lines , first line contains value of ArraySize (size of array) and second line contain values of array elements
.
Output:
For each test case print the value of DoorNumber.
Constraints:
1<=T<=20
1<=ArraySize<=10^5
1<=a[i]<=100
2 3 10 2 3 2 3 5
1 0
Please login to use the editor
You need to be logged in to access the code editor
Loading...
Please wait while we load the editor
Login to unlock the editorial
Please login to use the editor
You need to be logged in to access the code editor
Loading...
Please wait while we load the editor