Problem:
残り物には福がある

K 個の石から、P 人が順番に１つずつ石を取るゲームがあります。P 人目が石を取った時点で、まだ石が残っていれば、また１人目から順番に１つずつ石を取っていきます。このゲームでは、最後の石を取った人が勝ちとなります。K とP が与えられたとき、何人目が勝つか判定するプログラムを作成してください。

入力

入力は以下の形式で与えられる。

N
K1 P1
K2 P2
:
KN PN

１行目にはゲームを行う回数 N (1 ≤ N ≤ 100) が与えられる。続く N 行に、i 回目のゲームにおける石の個数 Ki (2 ≤ Ki ≤ 1000) と、ゲームに参加する人数 Pi (2 ≤ Pi ≤ 1000) が与えられる。

出力

それぞれのゲームについて、何人目が勝つかを１行に出力する。

入出力例

入力例

3
10 3
2 10
4 2

出力例

1
2
2

Solution in JAVA (judge verdict: Accepted)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main{
	public static void main(String[] args)throws IOException{
		BufferedReader reader =
				new BufferedReader(new InputStreamReader(System.in));
		Main byakko = new Main();
		
		int n = Integer.parseInt(reader.readLine()),x,y;
		String str;
		
		for(int i = 0; i < n; i++){
			str = reader.readLine();
			x = Integer.parseInt(str.split(" ",0)[0]);
			y = Integer.parseInt(str.split(" ",0)[1]);
			
			System.out.println(byakko.daoda(x, y));
		}
		reader.close();
	}
	
	public int daoda(int x, int y){
		if(x < y)return x;
		
		else
			if(x % y == 0)return y;
		
			else return x % y;
	}
	
}