Сегодня Петя убирался в комнате и нашел под кроватью очень много мелочи — рублевых и двухрублевых монет. Внимательно все пересчитав, Петя понял, что у него есть a монет номиналом в один рубль и b монет номиналом в два рубля.
Петя очень давно хотел купить себе велосипед, поэтому сразу же пошел в магазин и узнал, что его заветное средство передвижения стоит с рублей. К сожалению, в магазине велосипедов проблемы с мелкими деньгами, а без сдачи Петя уходить не хочет. Поэтому теперь он задался вопросом: можно ли купить велосипед, заплатив при этом ровно с рублей?
Помогите Пете, скажите, можно ли, имея a рублевых монет и b двухрублевых, купить без сдачи велосипед стоимостью с рублей?
Первая строка входных данных содержит одно число t (1 ≤ t ≤ 100000) — количество тестов. Следующие t строк содержат по тесту каждая. Каждый тест задается тремя целыми числами: a, b, с (0 ≤ a, b, c ≤ 108) — количество рублевых, двухрублевых монет и стоимость велосипеда соответственно.
Для каждого набора данных выведите единственную строку: «YES», если можно купить велосипед без сдачи и «NO» в противном случае.