输入描述:

第一行输入一个整数 ，表示有  组数据。

对于每一组数据，第一行输入整数  表示长度。

接下来一行，输入一个整数  。给你一个长度为  整数  ，你可以进行一次操作（或者不操作），交换两个位置的数字  来生成新的数字。你的目标是找到所有可能的数字中，值最大的数字。

输出描述:

输出一个整数，表示最大值。