小红装匣子
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\,\,\,\,\,\,\,\,\,\,小红有 a1\times 2 大小的物块,b1\times 3 的大小的物块,小红想知道能不能填满 2\times n 大小的匣子。
\,\,\,\,\,\,\,\,\,\,物块可以旋转使用,可以有剩余。

输入描述:

\,\,\,\,\,\,\,\,\,\,每个测试文件均包含多组测试数据。第一行输入一个整数 T\ (1\le T\le 10^5) 代表数据组数,每组测试数据描述如下:
\,\,\,\,\,\,\,\,\,\,在一行上输入三个整数 a,b 和  n\ (0 \leq a,b \leq 2\times 10^9; 1 \leq n \leq 2\times 10^9) 表示有 a1\times 2 大小的物块,b1\times 3 的大小的物块,匣子的大小为 2\times n

输出描述:

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

示例1

输入

复制
1
3 2 6

输出

复制
YES

说明

其中一种可行的放置方式如下图所示: