鄉間的小路在下雨時往往都是泥濘不堪的，有經驗的人都知道，無論你再小心，泥巴總是會沾上你的腳，下雨天已經夠煩人了，還弄得一身髒想必會是相當不愉快的經驗。幸好，總是會有聰明的人能解決問題，最簡單的方法，就是在路上鋪設石板，只要乖乖的走在石板上，保證你一路輕輕鬆鬆乾乾淨淨。
不過事情並沒有這麼簡單，鋪設在路上的石板常常會因為太多人走過而磨損，最終還是有可能會壞掉。身為道路維護小組組長的你，並不想要天天去查看一次石板的狀況，所以你要寫一個程式來算出，下一批要更換的石板有多少。
沒有任何前提之下要找出哪些石板會壞掉實在不是件簡單的事，所幸，走這條小路的人都有個奇怪的習慣：他們從步道起點走到步道終點的每一步，步伐都是固定的；此外，他們的第一步都是從步道的第一個石板開始的。此外，這個步道一共有100個石板。舉例來說：步伐為2的人所踩到的石板的編號就會是：1,3,5,7,…,99這50塊；而一個步伐為5的人所踩到的石板的編號則會是：1,6,11,16,…,96這20塊。假設你知道今天一共有多少人會經過這條路，而且你已經調查好他們的步伐是多少了，你能夠把今天被踩到次數最多的那些石板的個數算出來嗎？
輸入檔說明
第一行只有一個數字，代表總共有幾組資料。
每組資料由兩行數字表示。第一行只有一個數字N（1 <= N <= 10），代表今天會有多少人經過；第二行有N個數字，每個數字以一個空白格開，分別代表那些人的步伐長度，L（1 <= L <= 100）。
輸出檔說明
對每一組資料輸出一個數字，代表被踩到最多次的石板的個數。
範例輸入
3
1
2
1
5
3
2 3 5
範例輸出
50
20
4