Hằng My đang tham gia một cuộc thi, đề thi gồm ~n~ câu xuất hiện theo thứ tự từ ~1~ đến ~n~ và thời gian làm bài ~t~ (giây) cho trước. Khi bắt đầu làm bài, thời gian đếm ngược về ~0~, nếu thời gian bằng ~0~ thì phần thi kết thúc.

Mỗi câu, Hằng My mất một khoảng thời gian ~h~ (giây) để làm, sau khi làm xong, hệ thống sẽ cộng thêm ~k~ (giây) vào thời gian làm bài ~t~.

Hãy viết chương trình kiểm tra xem Hằng My có làm kịp hết các câu trong đề hay không.

Input

• Dòng đầu tiên chứa số nguyên ~tc~ là số lượng testcase ~(0 < tc \le 10)~. Dưới đây là các mô tả cho mỗi testcase.
• Dòng đầu tiên gồm số câu ~n~ và thời gian làm bài ~t~ ~(1 \leq n,t \leq 10^5)~.
• ~n~ dòng tiếp theo, mỗi dòng chứa hai số ~h~ và ~k~ ~(1 \leq h,k \leq 10^5)~.

Output

• Với mỗi testcase, in ra màn hình ~Yes~ nếu Hằng My làm kịp hết tất cả các câu, ngược lại in ~No~.

Samples

Sample Input

2
3 10
4 2
5 3
5 1
4 12
6 2
5 3
6 1
5 2

Sample Output

Yes
No

Notes

• Giải thích testcase 2:
  • Số lượng câu hỏi: ~4~.
  • Thời gian ban đầu: ~12~ giây.
  • Các câu hỏi:
    • Câu 1: ~h = 6~, ~k = 2~ (mất ~6~ giây làm câu hỏi, cộng thêm ~2~ giây sau khi làm xong)
    • Câu 2: ~h = 5~, ~k = 3~ (mất ~5~ giây làm câu hỏi, cộng thêm ~3~ giây sau khi làm xong)
    • Câu 3: ~h = 6~, ~k = 1~ (mất ~6~ giây làm câu hỏi, cộng thêm ~1~ giây sau khi làm xong)
    • Câu 4: ~h = 5~, ~k = 2~ (mất ~5~ giây làm câu hỏi, cộng thêm ~2~ giây sau khi làm xong)
  • Dễ dàng thấy được sau khi làm xong câu hỏi số 2 thì thời gian còn lại là ~6~ giây.
  • Câu hỏi số 3 yêu cầu thời gian làm là ~6~ giây nên khi làm xong câu này phần thi sẽ kết thúc và Hằng My không thể làm hết tất cả các câu.