Mana Points solution codechef

Mana Points solution codechef – Chef is playing a mobile game. In the game, Chef’s character Chefario can perform special attacks. However, one special attack costs  mana points to Chefario.

Mana Points solution codechef

If Chefario currently has  mana points, determine the maximum number of special attacks he can perform.

Input Format

  • The first line contains a single integer  — the number of test cases. Then the test cases follow.
  • The first and only line of each test case contains two space-separated integers  and  — the cost of one special attack and the number of mana points Chefario has initially.

Output Format

For each test case, output the maximum number of special attacks Chefario can perform.

Mana Points solution codechef

  • 1≤�≤105
  • 1≤�≤100
  • 1≤�≤1000

Sample 1:

Input

Output

3
10 30
6 41
50 2
3
6
0

Mana Points solution codechef Explanation:

Test case 1: Chefario can perform a maximum of 3 special attacks which will cost him 30 mana points.

Test case 2: Chefario can perform a maximum of 6 special attacks which will cost him 36 mana points. Note that Chefario can not perform 7 special attacks as these will cost him 42 mana points while he has only 41 mana points.

Test case 3: Chefario will not be able to perform any special attacks in this case.

Leave a Reply

Your email address will not be published. Required fields are marked *