Трійки#11823
У сховищі лежать магічні монети, номінали яких дорівнюють , , , і так далі, тобто кожна монета має номінал 3^d для деякого невід'ємного цілого . Монети можна використовувати в необмеженій кількості, у тому числі кілька однакових.
Поставлено задачу: визначити, чи можна з рівно монет скласти суму .
Всього задано таких запитів.
Перший рядок містить одне ціле число (1 \le Q \le 10^5) — кількість запитів.
Кожен із наступних рядків містить два цілих числа та (1 \le y \le x \le 10^{18}) — потрібна сума і кількість монет.
Для кожного запиту виведіть Yes, якщо можна скласти суму рівно з монет, інакше — No.
Приклад 1