泷奈是一个外表冷酷，内心善良的人，所以在圣诞节这天，她为幼儿园的 n 个小朋友准备了 n 包糖果，但是 n 包糖果的数量并不相同，因为泷奈又是一个十分认真的人，所以她打算从这 n 包糖果中拿出一些糖果，使得每包糖果的数量都是相同的, 且数量尽可能大。拿出来的这些糖果都会被送给千束。问:千束会的到多少糖果?（注意本题为多实例）

一个整数t表示有多少个实例（1 ≤ t ≤1000）

每个实例的第一行包含一个整数n（1≤n≤50）--有 n 包糖果，糖果数和小朋友数一样，一人一包。

每个实例的第二行包含n个整数a1,a2,...,an（1≤ai≤10000000）--第 i 包里的糖果数量。

对于每个测试用例，打印一个整数，表示千束会得到多少糖果。