Là một người mới vào nghề phụ hồ, thầy Lộc fuho cho bạn một bài tập:

Khách hàng muốn đưa nhiều nhất các ô của sổ hình vuông có độ dài ~K~ vào bức tường hình vuông dài ~N~.

Hãy vẽ một bản thiết kế và đếm số lượng cửa sổ có thể đặt vào (các cửa sổ có thể đặt sát nhau).

Input

Dòng đầu gồm một số ~T~ - số bộ test (~1 \le T \le 100~)

~T~ dòng tiếp theo gồm hai số cách nhau bằng một dấu cách lần lượt là:

• ~N~ - độ dài của bước tường hình vuông (~1 \le N \le 10^5~)
• ~K~ - độ dài của ô cửa sổ hình vuông (~1 \le K \le 100~)

Output

Gồm ~T~ dòng, mỗi dòng gồm một số là kết quả của mỗi test

Sample

Input #1

4
5 1
3 3
4 3
9 10

Output #1

25
1
1
0

Hint

Test 1: Vì ô cửa số có độ dài là 1 nên có thể lấp kín tường

Test 4: Độ dài của sổ lớn hơn cả bức tường nên không thể thêm và được