有一天，呆羊不小心把M個圖釘灑到地上，
為了避免有人踩到圖釘，他必須把掉在地上的圖釘清理乾淨，
由於一個一個撿起來實在太慢了，所以他決定用一個強力磁鐵來吸住它們。
但是現在有個問題，由於圖釘實在太多了，
呆羊想知道圖釘們會以怎樣的順序接近他，以免被圖釘刺到。
現在，給定一個二維座標，以及呆羊和圖釘們的座標，請你寫一個程式，按照順序給出被磁鐵吸住的圖釘。
第一行有一整數T，代表測試資料的組數，每筆測資有多行。
對於每筆測資，第一行會有兩個整數x0,y0，代表呆羊的座標。
第二行有一個正整數M，表示圖釘的總數量。
接下來M行，每行各有兩個整數xi,yi，代表第i個圖釘的座標。
圖釘的編號為1~M。
1<=M<=1000
-1000<=x0~M,y0~M<=1000
Hint:距離磁鐵較近的圖釘會先被磁鐵吸引。
對於每筆測資，按照題目要求輸出圖釘的標號與位置，輸出格式請參考sample output。
如果有兩顆圖釘同時到達，那麼輸出編號較小的那一個。
每筆測資間請空一行。