Вам даны два целых числа \(a\) и \(b\). За один ход вы можете выполнить одно из следующих действий:
Ваша цель сделать \(a\) равным \(b\), используя \(k\) этих операций.
Например, числа \(a=36\) и \(b=48\) можно сделать равными за \(4\) хода:
Для заданных чисел \(a\) и \(b\) определите, можно ли сделать их равными ровно за \(k\) ходов.
В первой строке содержится одно целое число \(t\) (\(1 \le t \le 10^4\)). Далее следуют \(t\) наборов входных данных.
Каждый набор входных данных характеризуется тремя целыми числами \(a\), \(b\) и \(k\) (\(1 \le a, b, k \le 10^9\)).
Для каждого набора входных данных выведите:
Строки «Yes» и «No» можно выводить в произвольном регистре.
8 36 48 2 36 48 3 36 48 4 2 8 1 2 8 2 1000000000 1000000000 1000000000 1 2 1 2 2 1
YES YES YES YES YES NO YES NO
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач