Given an array **arr[]** of **N** integers. Do the following operation **n-1** times. For every **K ^{th}** operation:

- Right rotate the array clockwise by 1.
- Delete the (
**n-k+1**)last element.^{th}

Now, find the element which is left at last.

**Input:**

The first line of input contains an integer **T **denoting the number of test cases. Then **T **test cases follows. Each test case contains two lines. The first line of each test case contains an integer **N**. Then in the next line are **N **space separated values of the array **arr[]**.

**Output:**

For each test case in a new line print the required result.

**Constraints:**

1 <= T <= 110

1 <= N <= 10^{6}

1 <= A[i] <= 10^{7}

**Example:
Input**

2

4

1 2 3 4

6

1 2 3 4 5 6

**Output:**

2

3

**Explanation:
Testcase 2:** A = {1, 2, 3, 4, 5, 6}. Rotate the array clockwise i.e. after rotation the array A = {6, 1, 2, 3, 4, 5} and delete the last element that is {5} so A = {6, 1, 2, 3, 4}. Again rotate the array for the second time and deletes the second last element that is {2} so A = {4, 6, 1, 3}, doing these steps when he reaches 4

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.

tushki | 198 |

namansharmacse17 | 110 |

TusharMittal3 | 70 |

adkeaesph | 57 |

deepakchoudhary11 | 48 |

ARUN_PUNDIR | 720 |

manishgupta8497 | 623 |

AMAN__JAIN | 596 |

Abhimanyu_kumar | 562 |

Bicky_Shokeen | 532 |

blackshadows | 5335 |

Ibrahim Nash | 5223 |

akhayrutdinov | 5111 |

mb1973 | 4929 |

Quandray | 4584 |

Login to report an issue on this page.