VegiCat và VegiDog đang chơi một trận đấu tay đôi đặc biệt trong Slay the Spire. VegiCat chơi nhân vật Watcher A, còn VegiDog chơi nhân vật Watcher B. A và B lần lượt có sức tấn công cơ bản là $a$ và $b$, cùng lượng máu ban đầu lần lượt là $h_A$ và $h_B$.

Khi bắt đầu mỗi vòng, trò chơi sẽ quyết định tư thế của mỗi Watcher trong vòng đó. Mỗi Watcher có thể ở một trong hai tư thế sau:

• Bình thường (Normal): sát thương gây ra và sát thương nhận vào không đổi.
• Cuồng nộ (Wrath): sát thương gây ra và sát thương nhận vào đều tăng gấp đôi.

Với mỗi đòn tấn công, sát thương ban đầu bằng sức tấn công cơ bản của người tấn công. Nó được nhân đôi nếu người tấn công ở tư thế Cuồng nộ và nhân đôi thêm lần nữa nếu người phòng thủ ở tư thế Cuồng nộ. Do đó, sát thương trong mỗi vòng như sau:

• Nếu cả hai nhân vật đều ở tư thế Bình thường, A gây $a$ sát thương lên B, và B gây $b$ sát thương lên A.
• Nếu có đúng một nhân vật ở tư thế Cuồng nộ, A gây $2a$ sát thương lên B, và B gây $2b$ sát thương lên A.
• Nếu cả hai nhân vật đều ở tư thế Cuồng nộ, A gây $4a$ sát thương lên B, và B gây $4b$ sát thương lên A.

Mỗi vòng, cả hai nhân vật tấn công một lần đồng thời, và lượng máu của cả hai cũng giảm đồng thời. Cả hai đòn tấn công đều có hiệu lực ngay cả khi máu của một trong hai nhân vật giảm xuống $0$ hoặc thấp hơn trong vòng đó. Vào cuối vòng, nhân vật có lượng máu nhỏ hơn hoặc bằng $0$ sẽ bị hạ gục. Nếu một trong hai nhân vật bị hạ gục, trận chiến kết thúc ngay lập tức; ngược lại, vòng tiếp theo sẽ bắt đầu. Sức tấn công cơ bản không bao giờ thay đổi, và máu không bao giờ được hồi phục.

Tư thế trong mỗi vòng được quyết định bởi trò chơi chứ không phải bởi người chơi. Mọi tổ hợp tư thế của hai nhân vật đều có thể xảy ra trong mỗi vòng.

VegiCat chỉ thắng nếu B bị hạ gục trong khi A vẫn còn sống. Nếu cả hai nhân vật bị hạ gục trong cùng một vòng, VegiCat không thắng. Hãy xác định xem VegiCat có chắc chắn thắng bất kể tư thế của cả hai nhân vật thay đổi như thế nào hay không.

Dữ liệu vào

Dòng đầu tiên chứa một số nguyên $T$ ($1 \le T \le 10^5$), số lượng bộ dữ liệu. Mô tả của các bộ dữ liệu theo sau.

Mỗi bộ dữ liệu gồm một dòng chứa bốn số nguyên $a$, $b$, $h_A$ và $h_B$ ($1 \le a, b, h_A, h_B \le 10^{18}$), lần lượt cho biết sức tấn công cơ bản và lượng máu ban đầu của các nhân vật.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra YES nếu VegiCat chắc chắn thắng bất kể tư thế của cả hai nhân vật thay đổi như thế nào, và NO trong trường hợp ngược lại. In mỗi câu trả lời trên một dòng riêng biệt.

Bạn có thể in câu trả lời bằng chữ hoa hoặc chữ thường tùy ý. Ví dụ: yEs, yes, Yes và YES đều được chấp nhận là câu trả lời khẳng định.

Ví dụ

Dữ liệu vào 1

5
1 1 5 1
1 1 4 1
1 1 1 1
1 1 1 5
2 3 13 2

Dữ liệu ra 1

YES
NO
NO
NO
YES

Dữ liệu vào 2

4
3 2 18 13
3 2 16 13
3 2 9 13
3 2 17 13

Dữ liệu ra 2

YES
NO
NO
YES

Ghi chú

Ở bộ dữ liệu đầu tiên của ví dụ thứ nhất, B luôn bị hạ gục ngay trong vòng đầu tiên. A nhận tối đa $4$ sát thương trong vòng đó và vẫn sống sót.

Ở bộ dữ liệu thứ hai của ví dụ thứ nhất, A thắng nếu cả hai nhân vật ở tư thế bình thường trong vòng đầu tiên. Nếu cả hai nhân vật ở tư thế Cuồng nộ trong vòng đầu tiên, cả hai đều bị hạ gục. Do đó, câu trả lời là NO.

Ở bộ dữ liệu thứ hai của ví dụ thứ hai, nếu cả hai nhân vật ở tư thế bình thường trong $4$ vòng đầu tiên, lượng máu còn lại của họ lần lượt là $8$ và $1$. Nếu cả hai bước vào tư thế Cuồng nộ ở vòng $5$, cả hai đều bị hạ gục, nên chiến thắng không được đảm bảo.