Question

Slow Start

4

4 7

4 16

100 1

2 1000

4

7

1

503

Gaurav is playing a certain video game that requires him to collect Monsters, and use them to fight against other Monsters. Gaurav's favorite Monster has an attack stat of X, and is fighting against another monster whose health stat is H. The fight proceeds in turns: each turn, Gaurav's Monster does X damage to its opponent.

However, Gaurav's Monster has the ability

That is, for the first five turns, the damage done to the opponent is X/2 and not X.

How many turns will Gaurav's Monster take to defeat the opponent (i.e, do at least H damage to it)?

However, Gaurav's Monster has the ability

**Slow Start**, which**halves**its attack for the**first five turns**.That is, for the first five turns, the damage done to the opponent is X/2 and not X.

How many turns will Gaurav's Monster take to defeat the opponent (i.e, do at least H damage to it)?

Input

The first line of input will contain a single integer T, denoting the number of test cases.

Each test case consists of a single line of input, containing two space-separated integers X and H - Gaurav's Monster's attack, and the opponent's health.

1 ≤ T ≤ 10

1 ≤ X, H ≤ 10

X is even.

Each test case consists of a single line of input, containing two space-separated integers X and H - Gaurav's Monster's attack, and the opponent's health.

**Constraints**1 ≤ T ≤ 10

^{4}1 ≤ X, H ≤ 10

^{3}X is even.

Output

For each test case, output on a new line the number of turns required for the opponent to be defeated.

Example

**Sample Input**

4

4 7

4 16

100 1

2 1000

**Sample Output**

4

7

1

503

**Explanation**

**Test case 1**: X = 4, so x/2 = 2, damage is done for the first five turns. By the fourth turn, 8 damage has been done, which is more than H = 7.