Jack claims that he has telekinetic powers. He has made a bet with Mike that he would throw a die $ n $ times and would get exactly $ k $ pips in total. Jack's die has 6 faces with numbers from 1 to 6 written on them and is perfectly symmetric. Mike does not believe in Jack's telekinetic powers (in general, being a tenacious rationalist, he does not believe in telekinesis), but he is concerned that Jack could win the bet simply by luck. Therefore, he would like to know what is the chance (in percent) of such an unlucky event, and asked you to write a program that would help him solve this problem.

Input Format

The first line of the standard input contains a single integer $ t $ ($1 ≤ t ≤ 20$) denoting the number of test cases. Each of the following $ t $ lines contains a description of one test case in the form of two integers $ n_{i} $ and $ k_{i} $ ($1 ≤ n_{i}, k_{i} ≤ 10^{6}$) separated by a single space.

Output Format

To the standard output $ t $ lines should be written, containing the answers to respective test cases. The answer to one test case is the probability (in percent) that Jack wins the bet, rounded down to the nearest integer.

Example

Input

1
1 6

Output

16