시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 256 MB 0 0 0 0.000%

문제

IceBucketChallenge เป็นการระดมทุนบริจาคให้แก่โรคกล้ามเนื้ออ่อนแรงหรือ ALS โดยมีกติกาว่า ถ้านาย ก ต้องการเข้าร่วม นาย ก มีทางเลือกสองทาง 

  • หนึ่งคือ นําน้ําผสมน้ําแข็งมาราดตัวเองและบริจาคเงินเป็นจํานวน 10 บาท แล้วจึงท้าให้เพื่อนมาเข้าร่วมได้อีก K คน 
  • หรือสอง คือไม่ต้องราดน้ําใส่ตัวเอง แต่ต้องบริจาคเงินเป็นจํานวน 100 บาท และไม่มีสิทธิ์ท้าใครต่อ เพื่อน ๆ ที่โดนนาย ก ท้า ก็มีสองทางเลือกเช่นเดียวกัน 

ให้เขียนโปรแกรมเพื่อตอบคําถามว่า ถ้าเริ่มจากผู้เข้าร่วมกิจกรรมหนึ่งคน และอยากได้เงินบริจาครวมไม่น้อยกว่า G บาท (รับประกันว่า G หารสิบลงตัว) จะต้องมีคนราดน้ําผสมน้ําแข็งใส่ตัวเองอย่างน้อยที่สุดกี่คน รับประกันว่าจะไม่มีใครทําผิดกติกาข้างต้น เช่น นําน้ํามาราดตัวเองแล้วบริจาคเงินจํานวนอื่น ที่ไม่ใช่ 10 บาท 

입력

บรรทัดแรก ระบุจํานวนชุดทดสอบ T < 100 จากนั้นจะตามด้วยข้อมูลชุดทดสอบจํานวน T ชุด ในรูปแบบต่อไปนี้ 

  • แต่ละชุดทดสอบ มีหนึ่งบรรทัด ประกอบด้วยจํานวนเต็มบวกสองจํานวน G,K คั่นด้วยช่องว่างหนึ่งช่อง โดย G <= 10,000,000 และ K < 1,000

출력

แต่ละชุดทดสอบมีหนึ่งบรรทัด ประกอบด้วยจํานวนเต็มบวกหนึ่งจํานวน แทนจํานวนคนน้อยสุดที่ต้องราดน้ําผสมน้ําแข็งใส่ตัวเอง 

예제 입력

4
60 10
150 1
430 2
320 2

예제 출력

0
5
3
2

힌트

ชุดทดสอบแรก ผู้เข้าร่วมคนแรกสามารถเลือกบริจาค 100 บาท และไม่ท้าใครต่อได้ 

ชุดทดสอบที่สี่ ผู้เข้าร่วมคนแรกราดน้ํา บริจาค 10 บาท และท้าคนที่ 2,3 คนที่ 2 ราดน้ําและท้าคนที่ 4,5 คนที่ 3,4,5 เลือกที่จะบริจาค 100 บาท