IPL and RCB 


It's IPL time and as usual RCB are finding it tough to qualify for playoffs. RCB needs a minimum of X more points to qualify for playoffs in their remaining Y matches. A win, tie and loss in a match will yield 2,1,0 points respectively to a team.

You being a true RCB supporter want to find the minimum number of matches RCB needs to win to qualify for playoffs. It is guaranteed that RCB will qualify for playoffs if they win all their remaining Y matches.

Input:

  • First line will contain TT, number of testcases. Then the testcases follow.
  • Each testcase contains of a single line of input, two space separated integers X,Y

Output:

For each testcase, output in a single line the minimum number of matches RCB must win to qualify for playoffs.

Constraints :

  • 1≤T≤100001≤T≤10000
  • 1≤X≤1001≤X≤100
  • 1≤Y≤1001≤Y≤100
  • 1≤X≤2⋅Y

Sample Input:

2

10 5

1 5

Sample Output:

5

0

Explanation:

  • In first case X=10 and Y=5, so RCB needs 10 points from remaining 5 matches to qualify for playoffs. It is only possible if they win all their remaining 5 matches.
  • In second case X=1 and Y=5, so RCB needs 11 points from their remaining 5 matches to qualify for playoffs. It can be done if they tie any one of their 5 matches and lose the remaining 4. So they need to win 0 matches.

Code:

 

public static void main(String[] args)

     {

         // TODO Auto-generated method stub

          Scanner sc=new Scanner(System.in);

          int t=sc.nextInt();

          while(t--!=0)

          {

              int x=sc.nextInt(),y=sc.nextInt();

              System.out.println(Math.max(0,x-y));

          }

     }