题目描述
小红有 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 。