Summer Heat : COCONUT | CodeChef Solution

 

Problem

Chefland has 2 different types of coconut, type A and type B. Type A contains only x_a milliliters of coconut water and type B contains only x_b grams of coconut pulp. Chef's nutritionist has advised him to consume X_a milliliters of coconut water and X_b grams of coconut pulp every week in the summer. Find the total number of coconuts (type A + type B) that Chef should buy each week to keep himself active in the hot weather.

All Weeks CodeChef Solution | Please Share With Your friends 😉😊

Input Format

The first line contains an integer TT, the number of test cases. Then the test cases follow.

Each test case contains a single line of input, four integers x_a, x_b, X_a, X_b.

Output Format

For each test case, output in a single line the answer to the problem.

Constraints

Sample

Input

3

100 400 1000 1200

100 450 1000 1350

150 400 1200 1200

Output

13

13

11

Explanation

TestCase 1: Number of coconuts of Type A required = 1000/100 = 10 and number of coconuts of Type B required = 1200/400 = 3. So the total number of coconuts required is 10 + 3 = 13.

TestCase 2: Number of coconuts of Type A required = 1000/100 = 10 and number of coconuts of Type B required = 1350/450 = 3 . So the total number of coconuts required is 10 + 3 = 13.

TestCase 3: Number of coconuts of Type A required = 1200/400 = 8 and number of coconuts of Type B required = 1200/400 = 3. So the total number of coconuts required is 8 + 3 = 11.

Solution

        
cpp
        

            
        
     
#include <iostream>
using namespace std;

// Solution from : Code Radius [ https://radiuscode.blogspot.com/ ]

int main() {
    int t;
    cin>>t;
    while(t--){
        
	int a,b,A,B;
	cin>>a>>b>>A>>B;
	cout<<A/a+B/b<<endl;
    }
    
	return 0;

}

Please First Try to Solve Problem by Yourself.