Монокарп положил на стол в ряд три колоды карт. Первая колода состоит из $$$a$$$ карт, вторая колода — из $$$b$$$ карт, а третья колода — из $$$c$$$ карт, причем выполняется условие $$$a \lt b \lt c$$$.
Монокарп хочет взять какое-то количество (не менее одной, но не более $$$c$$$) карт из третьей колоды и распределить их между первыми двумя колодами так, чтобы каждая из взятых карт оказалась либо в первой, либо во второй колоде. Возможно, что все карты, взятые из третьей колоды, попадут в одну и ту же колоду.
Перед вами стоит задача определить, может ли Монокарп сделать количество карт одинаковым во всех трех колодах с помощью описанного действия.
В первой строке записано одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.
В единственной строке каждого набора входных данных записаны три целых числа $$$a, b$$$ и $$$c$$$ ($$$1 \le a, b, c \le 10^8$$$) — количество карт в первой, второй и третьей колоде, соответственно.
Дополнительное ограничение на входные данные: $$$a \lt b \lt c$$$.
На каждый набор входных данных выведите «YES» (без кавычек), если Монокарп может сделать одинаковым количество карт во всех трех колодах с помощью описанных действий. В противном случае выведите «NO» (без кавычек).
43 5 1012 20 303 5 71 5 6
YES NO YES NO
В первом наборе входных данных нужно взять $$$4$$$ карты из третьей колоды, положить $$$3$$$ карты в первую колоду и $$$1$$$ карту во вторую колоду. Таким образом, во всех трех колодах станет по $$$6$$$ карт.
Во втором наборе невозможно сделать количество карт во всех трех колодах одинаковым.
В третьем наборе нужно взять $$$2$$$ карты из третьей колоды и положить обе в первую колоду. Таким образом, во всех трех колодах станет по $$$5$$$ карт.
В четвертом наборе также невозможно сделать количество карт во всех трех колодах одинаковым.
| Название |
|---|


