你是一隻活在可魚國的大可魚，身為一隻富有、也富有愛心的可魚，你總是熱衷於各種社會服務。有一天，你趁著作義工的空閒去買了些你最愛的可魚果來吃，然而正當你吃到一半時，你突然發現附近有一隻小可魚流著口水、盯著你的可魚果瞧。你的心突然地一震，看著那小可魚無辜卻飢餓的模樣，你憐憫的心情彷彿海嘯般席捲而來。

「天啊！」你說，「我怎麼能在這樣一隻可憐的可魚面前顧自的吃著可魚果呢？」

於是你走向前去，將你的可魚果遞給了那隻小可魚。看著小可魚滿足的笑，你更加感受到今天所作的一切都是值得的。然而你正要離開之時，卻又發現旁邊有著別隻骨瘦如柴的小可魚癡癡地向這邊望來。你的心再度的被撕裂了。

「天啊！」你說，「『我怎能在別人的苦難面前別過臉去？』」

你又走回商家買了一顆可魚果，並送給了這隻小可魚。

你心裡暗暗的決定，你一定去買各式各樣的可魚果，分送給全國各地孤苦無依的小可魚。為了達成這個目標，你找遍了每家可魚果的廠商，花了你將近五百一十四分之一百四十五的財產，訂到了 N 種可魚果，每種各 C_i 個。為了公平起見，你決定先將這些可魚果分成若干份，且任一種可魚果在每一份中的數量都必須相同。不幸的，你雖然富有，數學卻不甚好，你搞不清楚究竟你最多能把這些可魚果分成幾份呢？ 

輸入的第一行有一個正整數 T (T<=50)，代表測試資料的組數。

每一組測試資料的第一行有一個正整數 N (N<=10000)，代表你買了幾種可魚果。下一行包含了 N 個正整數 C_i (C_i<=10⁹) 代表第 i 種可魚果有 C_i 顆。 

對於每一筆測試資料請輸出一行，包含一個整數表示你最多可以將這些可魚果分成幾份。

3
4
20 30 40 50
3
514 145 451
3
514 514514 514514514

10
1
514