國立 IOIC 高級中學有一個非常奇怪的班級，這個班級有 $n$ 個學生，而他們的座位恰好排成一環。為了方便，老師將座位依順時針編號 $0,1,\ldots,n-1$，也就是說對於所有 $0\le i<n-1$，座位 $i$ 順時鐘方向的下一個座位為座位 $i+1$，而座位 $n-1$ 順時鐘方向的下一個座位為座位 $0$。
這個班級從開學開始，每過一個禮拜就會換一次座位，而他們換座位的方式也很特別：假設這是第 $i$ 次換座位，那班長可以選擇讓所有人往順時鐘移動 $i$ 個座位，或是讓所有人往逆時針方向移動 $i$ 個座位。
小翊是這個班的班長，他開學的時候在座位 $0$，而他想要盡快讓自己換到座位 $k$。
請問他要達成目標至少需要換幾次座位？
輸入第一行有一個正整數 $T$，代表子測試資料個數。
對於每個子測試資料，輸入一行，這行有兩個整數 $n,k$，代表班級人數和班長想換到的座位編號。
對每一筆子測試資料，輸出一行，這行只有一個整數，代表該子測試資料的答案。
IOICamp 2024 Day6 pC
| No. | Testdata Range | Constraints | Score |
|---|---|---|---|
| 1 | 0 | 範例測資 | 0 |
| 2 | 0~7 | 無額外限制 | 100 |