hibye1217   11달 전

※ 구글 번역기에 돌린 걸 Fine-tuning했습니다. 번역이 어색하거나 원문과 다를 수 있지만, 문제를 푸는 데는 지장이 없습니다.

문제

아이스버킷 챌린지는 ALS 치료를 위한 돈을 모으는 모금 행사입니다. 아이스버킷 챌린지에 참여하는 사람은 다음 둘 중 하나의 선택을 해야 합니다.

  • 스스로에게 얼음물을 부은 뒤 10바트를 기부합니다. 이후 K명의 친구를 아이스버킷 챌린지에 참여시킵니다.
  • 스스로에게 얼음물을 붓지 않고 100바트를 기부합니다. 이때는 다른 사람들을 아이스버킷 챌린지로 참여시키지 않습니다.

1명의 사람으로 아이스버킷 챌린지를 시작한다고 할 때 기부금이 G바트 이상이 되도록 하려면 최소 몇 명의 사람들이 스스로에게 얼음물을 부어야 하는지 구하세요. 위 규칙을 어기는 사람은 없다고 가정합니다.

입력

첫 번째 줄에 테스트케이스의 개수 T가 주어집니다. (T < 100)

각 테스트케이스는 한 줄로 이루어져있으며, 목표로 하는 기부금 G와 얼음물을 부을 때마다 참여시킬 수 있는 사람 수 K가 공백으로 구분되어 주어집니다. (G ≤ 10,000,000; K < 1,000)

출력

각 테스트케이스에 대해 목표로 하는 기부금을 모으기 위해 최소 몇 명의 사람들이 얼음물을 부어야 하는지 출력합니다.

예제 설명

첫 번째 케이스의 경우 1번째 사람이 100바트를 기부하면 됩니다.

네 번째 케이스의 경우 1번째 사람이 얼음물을 부은 뒤 10바트를 기부하고 2번째와 3번째 사람을 참가시킵니다. 이후 2번째 사람 역시 얼음물을 부은 뒤 10바트를 기부하고 4번째와 5번쨰 사람을 참가시킵니다. 이후 3번째, 4번째, 5번째 사람은 100바트를 기부하면 목표로 하는 기부금이 모입니다.

댓글을 작성하려면 로그인해야 합니다.