「我要如何解決這個問題呢？」飛行員說。
這個飛行員正面臨一項不容易的任務，他必須在一個危險區域中的某些定點投擲包裹。因為他只能穿越此區域一次，而且是飛直線，所以他必須盡可能的通過那些定點，以便投擲多一點包裹。所有的定點均以平面座標來表示。從這些定點的座標資料，飛行員想要知道最多有多少個點是在同一直線上的。請你寫一個有效率的程式來幫助他。
Input
輸入的第一列有一個正整數，代表以下有多少組測試資料。每組測試資料有N對整數（1 < N < 700），每對整數佔一列，代表一個定點的X，Y座標。不會有2個點位於同一位置上。輸入的第一列與第一組測試資料之間，以及各組測試資料之間均有一空白列，請參考Sample Input。
Output
每組測試資料輸出一列，最多有多少個點是在同一直線上。測試資料間亦請空一列。
Sample Input
2 1 1 2 2 3 3 9 10 10 11 1 2 3 4
Sample Output
3 2