Covering an equilateral triangle

Time limit1sMemory limit256 MB

Summary

Given side lengths A and B with A divisible by B, compute the minimum number of side-B equilateral triangles that cover a side-A equilateral triangle.

Level: Easy3 of 10
Topics: Math, Geometry
Solved: No attempts yet

Problem

Jieun likes to cover things. This time she wants to cover an equilateral triangle with side length $A$ completely, using equilateral triangles with side length $B$ .

You are given two integers $A$ and $B$ . Here $B \le A$ and $A$ is divisible by $B$ . Find the minimum number of triangles with side length $B$ that are needed to cover the triangle with side length $A$ completely.

Input

The first line contains the number of test cases $T$ . ( $1 \le T \le 1000$ )

Each of the next $T$ lines contains two integers $A$ and $B$ separated by a space. ( $1 \le B \le A \le 10^6$ , and $A$ is divisible by $B$ .)

Output

For each test case, print on its own line the minimum number of triangles with side length $B$ that are needed to cover the triangle with side length $A$ completely.

Examples2

Example 1
Input
```
2
2 1
3 3
```
Expected output
```
4
1
```
Example 2
Input
```
3
9 3
12 4
100 10
```
Expected output
```
9
9
100
```