Giết Titan

Xem PDF

Điểm: 150 Thời gian: 0.8s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Trong một chuyến đi tuần tra cổng thành Maria của đội trinh sát, cả đội bống thấy một lổ thủng lớn ở cổng thành (không biết do con quái vật nào phá) khiến cho các titan từ ngoài tràn vào bên trong cổng thành đe doạ tính mạng của các cư dân. Nhưng may mắn thay ở gần đó không có làng nào sinh sống cả. Và đội đã bịt được lổ hổng bằng khả năng hóa cứng của Eren. Mikasa khi trèo lên cổng Maria nhìn xuống đã đếm được số các titan tràn vào trong. Nhiệm vụ của các thành viên của đội trinh sát là giết được hết các titan trong khi đợi chi viện. Cho cách để giết được \(1\) con titan bạn phải đâm vào gáy nó sâu ít nhất \(1.5mm\), sau mỗi lần đâm bạn mất \(1\) lưỡi dao. Được biết mỗi con dao có \(8\) lưỡi dao và mỗi thành viên đều mang theo \(4\) con dao, thêm nữa là các bộ cơ động \(3d\) đã được bơm khí đầy đủ.

Yêu cầu: Bạn được cho một số \(N\)\(M\) lần lượt là số lượng con titan và số lượng thành viên có trong đoàn trinh sát đó. Hãy tính xem liệu với các thành viên đó thì số lượng các titan tràn vào có được tiêu diệt hết không.

Input

  • Dòng thứ nhất là \(T\) số lượng testcase.
  • \(T\) dòng tiếp theo, mỗi dòng chứa hai số nguyên dương \(N,M\) là số lượng titan và số các thành viên trong đội trinh sát.

Output

  • Nếu với số lượng các thành viên hiện có mà giết được hết bọn titan thì in ra “YES” còn không thì in ra “NO”..

Constraints

  • \(1 \leq T \leq 10^5\)
  • \(1 \leq N,M \leq 10^{18}\)

Example

Test 1

Input
2
12 4 
150 4 
Output
YES
NO

Bình luận