Starting from:
$30

$24

Dr. Xenovian has developed a fantastic new computer game

Description
Dr. Xenovian has developed a fantastic new computer game, but it requires a new type of multi-core computer that she designed. The cores in this computer must come in multiples of 12 AND they must be arranged on the motherboard in a perfect square.

Atfter talking to each customer, Dr. Xenovian determines the minimum number of cores they need ( x ) and the maximum number of cores they can afford ( y ). Given this range in the number of cores possible, she then needs to calculate how many of these values are divisible by 12 (d ), how many are perfect squares ( s ), and how many values have both qualities ( b ).

Write a program to perform these calculations.

Input Format

The first line contains C, the number of customers she needs to perform calculations for. C ranges then follow, each on a new line.

Each test contains two space-separated integers denoting the MIN( x ) and the MAX( y ) number of cores, inclusive.

Constraints

1 ≤ C ≤ 100
1 ≤ x ≤ y ≤ 109
Output Format

With each customer result on a new line, print out d, s, and b (where d is the number of values divisible by 12, s is the number of perfect squares, and b is the number of values that meet both criteria).

Example 0
Sample Input

2
6 12
25 37
Sample Output

1 1 0
1 2 1
Explanation

Two customer orders are put in.

The first can afford a computer with 6 to 12 cores in it. Of those, only one possibility is a multiple of 12 (12 itself), one is a perfect square (9), and none meet both criteria.

The second customer can afford a computer with 25 to 37 cores. Of those, one is a multiple of 12 (36 cores), two are perfect squares (25 and 36) and one meet both criteria (36).

More products