• Source: Together CPP organization on VNOJ.

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 Specification

• 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_i~ - độ dài của bức tường hình vuông. ~(1 \le N \le 10^5)~
  • ~K_i~ - độ dài của ô cửa sổ hình vuông. ~(1 \le K \le 100)~

Output Specification

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

Sample Case(s)

Input #1:

4
5 1
3 3
4 3
9 10

Output #1:

25
1
1
0

Explanation:

• 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ào được.