import java.util.Scanner;
public class Main {
public static void main
(String[] args
) { int t = sc.nextInt();
for (; 0 < t; t--) {
int n = sc.nextInt();
int[] tab = new int[n];
for (int i = 0; i < tab.length; i++) {
tab[i] = sc.nextInt();
}
srednia(tab);
}
}
private static void srednia(int[] tab) {
int suma = 0;
int srednia;
int sredniaRszta = 0;
int index = 0;
for (int value : tab) {
suma += value;
}
if (suma % tab.length != 0 && suma % tab.length >= tab.length / 2) {
sredniaRszta = (suma / tab.length) + 1;
srednia = suma / tab.length;
} else {
srednia = suma / tab.length;
}
int[] nowaTablica = new int[tab.length];
int najmniejszyElement = tab[0] - srednia;
for (int i = 0; i < tab.length; i++) {
nowaTablica[i] = tab[i] - srednia;
if (nowaTablica[i] == 0) {
index = i;
break;
} else if (sredniaRszta != 0 && nowaTablica[i] == 1) {
index = i;
break;
} else {
if (Math.
abs(najmniejszyElement
) > Math.
abs(nowaTablica
[i
])) { najmniejszyElement = nowaTablica[i];
index = i;
}
}
}
System.
out.
println(tab
[index
]); }
private static Scanner sc
= new Scanner
(System.
in); }
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIGludCB0ID0gc2MubmV4dEludCgpOwogICAgICAgIGZvciAoOyAwIDwgdDsgdC0tKSB7CiAgICAgICAgICAgIGludCBuID0gc2MubmV4dEludCgpOwogICAgICAgICAgICBpbnRbXSB0YWIgPSBuZXcgaW50W25dOwogICAgICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IHRhYi5sZW5ndGg7IGkrKykgewogICAgICAgICAgICAgICAgdGFiW2ldID0gc2MubmV4dEludCgpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIHNyZWRuaWEodGFiKTsKICAgICAgICB9CiAgICB9CgogICAgcHJpdmF0ZSBzdGF0aWMgdm9pZCBzcmVkbmlhKGludFtdIHRhYikgewogICAgICAgIGludCBzdW1hID0gMDsKICAgICAgICBpbnQgc3JlZG5pYTsKICAgICAgICBpbnQgc3JlZG5pYVJzenRhID0gMDsKICAgICAgICBpbnQgaW5kZXggPSAwOwoKICAgICAgICBmb3IgKGludCB2YWx1ZSA6IHRhYikgewogICAgICAgICAgICBzdW1hICs9IHZhbHVlOwogICAgICAgIH0KCiAgICAgICAgaWYgKHN1bWEgJSB0YWIubGVuZ3RoICE9IDAgJiYgc3VtYSAlIHRhYi5sZW5ndGggPj0gdGFiLmxlbmd0aCAvIDIpIHsKICAgICAgICAgICAgc3JlZG5pYVJzenRhID0gKHN1bWEgLyB0YWIubGVuZ3RoKSArIDE7CiAgICAgICAgICAgIHNyZWRuaWEgPSBzdW1hIC8gdGFiLmxlbmd0aDsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICBzcmVkbmlhID0gc3VtYSAvIHRhYi5sZW5ndGg7CiAgICAgICAgfQoKICAgICAgICBpbnRbXSBub3dhVGFibGljYSA9IG5ldyBpbnRbdGFiLmxlbmd0aF07CiAgICAgICAgaW50IG5ham1uaWVqc3p5RWxlbWVudCA9IHRhYlswXSAtIHNyZWRuaWE7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCB0YWIubGVuZ3RoOyBpKyspIHsKICAgICAgICAgICAgbm93YVRhYmxpY2FbaV0gPSB0YWJbaV0gLSBzcmVkbmlhOwogICAgICAgICAgICBpZiAobm93YVRhYmxpY2FbaV0gPT0gMCkgewogICAgICAgICAgICAgICAgaW5kZXggPSBpOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0gZWxzZSBpZiAoc3JlZG5pYVJzenRhICE9IDAgJiYgbm93YVRhYmxpY2FbaV0gPT0gMSkgewogICAgICAgICAgICAgICAgaW5kZXggPSBpOwogICAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICBpZiAoTWF0aC5hYnMobmFqbW5pZWpzenlFbGVtZW50KSA+IE1hdGguYWJzKG5vd2FUYWJsaWNhW2ldKSkgewogICAgICAgICAgICAgICAgICAgIG5ham1uaWVqc3p5RWxlbWVudCA9IG5vd2FUYWJsaWNhW2ldOwogICAgICAgICAgICAgICAgICAgIGluZGV4ID0gaTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKHRhYltpbmRleF0pOwogICAgfQoKICAgIHByaXZhdGUgc3RhdGljIFNjYW5uZXIgc2MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwp9Cg==
MTAKNSAxIDIgMyA0IDUKNiAxIDIgMyA0IDMgMQo3IDMgMSAyIDQgNSA2IDQKNyA0IDEgMiAzIDUgNiA0CjYgMSAyIDMgNCA1IDYKNiAzIDQgMSAyIDUgNgo0IDUgMTYgMTIgNwo0IDMgMTYgMTQgNwo1IDQgMyAxIDAgMAo1IDQgMyAwIDAgMQ==
10
5 1 2 3 4 5
6 1 2 3 4 3 1
7 3 1 2 4 5 6 4
7 4 1 2 3 5 6 4
6 1 2 3 4 5 6
6 3 4 1 2 5 6
4 5 16 12 7
4 3 16 14 7
5 4 3 1 0 0
5 4 3 0 0 1