Tèo và bố đang cùng nhau học vật lý trực tuyến với cô giáo Thu. Trong buổi học hôm nay, cô Thu đã dạy bài "Phản xạ của ánh sáng".

Hiện tượng phản xạ ánh sáng là hiện tượng xảy ra khi chiếu một tia sáng vào gương và bị gương hắt trở lại môi trường cũ.

Định luật phản xạ ánh sáng được phát biểu như sau:

• Tia phản xạ nằm trong mặt phẳng chứa tia tới và pháp tuyến của gương ở điểm tới.

• Góc phản xạ bằng góc tới.

Vào cuối buổi học, cô Thu giao cho lớp bài tập như sau. Cho hai gương có độ dài ~l~, đặt song song và cách nhau một đoạn ~d~. Chiếu ~1~ tia sáng từ cạnh bên trái của gương, cách gương dưới một đoạn ~x~ và hợp với đường vuông góc của gương dưới một góc ~\theta~. Hãy đếm số lần mà tia sáng này phản xạ.

Tèo muốn được cô khen nên đã nhờ đến sự trợ giúp của bạn. Bạn hãy giúp Tèo viết chương trình giải hết tất cả các bài tập này.

Dữ liệu

• Dòng đầu tiên gồm một số nguyên ~N~ ~(1 \le N \le 10^4)~ là số lượng bài tập.

• ~N~ dòng tiếp theo, mỗi dòng gồm ~4~ số thực ~l, d, x, \theta~ (~0 < l, d, x < 10^{12},\ x < d,\ 0 < \theta < 180~, ~\theta~ tính bằng độ).

Kết quả

Gồm ~N~ dòng, mỗi dòng gồm một số nguyên là số lần phản xạ của tia sáng trong bài tập tương ứng.

Ví dụ

Sample Input

5
10.00 3.00 1.00 45.00
10.01 5.1 2.3 20.7
20.0 10.0 5.0 90.0
50.0 10.0 7.0 89.0
1000000 1000 100 100

Sample Output

4
5
0
0
176