Easy Task
题号:NC217471
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

    Given  integers, each time one can perform the following operation: select the maximum interger  and the minimum integer  among them, and then replace both  and  with .

    Is it possible to make all integers equal after a finite number of operations? If yes, what's the final result?

输入描述:

    There are multiple test cases. The first line of the input contains an integer  (about 20) indicating the number of test cases. For each test case:

    The first line contains an integer  () indicating the number of integers.

    The second line contains  integers  () indicating the given integers.

输出描述:

    For each test case output one line. If it's possible to make all integers equal, output the integer they'll become; Otherwise output "Impossible" (without quotes).
示例1

输入

复制
2
3
1 2 3
2
5 5

输出

复制
2
5