문제
콜라를 좋아하는 정택이는 지금 N개의 콜라병을 가지고 있다.
처음에는 콜라가 다 차있는 병이며, 콜라를 마시다가 K(K>1)개의 빈병이 생기게 되면 이를 새로운 콜라로 교환 할 수 있다.
N개의 차있는 콜라병이 있을 때 정택이가 최대로 마실 수 있는 콜라의 개수는 몇 개인지 알아보자.
입력
첫 번째 줄에는 테스트 케이스의 개수 T가 입력이 되며, 그 다음 줄부터 T개의 테스트 케이스가 입력된다.
테스트 케이스는 한 줄에 양의 정수인 N와 K가 입력이 된다.
N과 K의 범위는 1보다 크고 263-1보다 작다고 가정한다.
출력
각 테스트 케이스에 대해 정택이가 마실 수 있는 최대 콜라의 병수를 출력한다.
출력 되는 수는 263-1보다 작다고 가정한다.
예제
3
4 3
10 3
100 5
5
14
124
로그인해야 코드를 작성할 수 있어요.