问题2629--小红装匣子

2629: 小红装匣子

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

小红有 a 块 1×2 大小的物块,b 块 1×3 的大小的物块,小红想知道能不能填满 2×n 大小的匣子。
物块可以旋转使用,可以有剩余。

输入

每个测试文件均包含多组测试数据。第一行输入一个整数T(1<=T<=105)代表数据组数,每组测试数据描述如下:
在一行上输入三个整数a,b和n(0<=a,b<=2*109; 1<=n<=2*109)表示有a块 1*2 大小的物块,b块 1*3 的大小的物块,匣子的大小为2*n。

输出

对于每一组测试数据,如果存在一种方式使得物块可以填满匣子,在一行上输出 YES ;否则,直接输出 NO

样例输入 Copy

1
3 2 6

样例输出 Copy

YES

来源/分类