using System;
public class Test
{
public static void Main()
{
int test, ile;
int[] tablica;
test = Convert.ToInt32(Console.ReadLine());
for (int i=0; i< test; i++)
{
ile = Convert.ToInt32(Console.ReadLine());
tablica = new int[ile];
for (int j = 0; j < ile; j++)
{
tablica[j] = Convert.ToInt32(Console.ReadLine());
}
for (int j=0; j<ile; j++)
{
if (j%2 != 0)
{
Console.Write(tablica[j]+" ");
}
}
for (int j = 0; j < ile; j++)
{
if (j%2 == 0)
{
Console.Write(tablica[j]+" ");
}
}
Console.Write('\n');
}
}
}
dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyB2b2lkIE1haW4oKQoJewoJaW50IHRlc3QsIGlsZTsKICAgICAgICBpbnRbXSB0YWJsaWNhOwoKICAgICAgICB0ZXN0ID0gQ29udmVydC5Ub0ludDMyKENvbnNvbGUuUmVhZExpbmUoKSk7CiAgICAgICAgZm9yIChpbnQgaT0wOyBpPCB0ZXN0OyBpKyspCiAgICAgICAgewogICAgICAgICAgICBpbGUgPSBDb252ZXJ0LlRvSW50MzIoQ29uc29sZS5SZWFkTGluZSgpKTsKICAgICAgICAgICAgdGFibGljYSA9IG5ldyBpbnRbaWxlXTsKICAgICAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCBpbGU7IGorKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgdGFibGljYVtqXSA9IENvbnZlcnQuVG9JbnQzMihDb25zb2xlLlJlYWRMaW5lKCkpOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGZvciAoaW50IGo9MDsgajxpbGU7IGorKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYgKGolMiAhPSAwKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIENvbnNvbGUuV3JpdGUodGFibGljYVtqXSsiICIpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgaWxlOyBqKyspCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmIChqJTIgPT0gMCkKICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICBDb25zb2xlLldyaXRlKHRhYmxpY2Fbal0rIiAiKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBDb25zb2xlLldyaXRlKCdcbicpOwogICAgICAgIH0JCgl9Cn0=