题目描述

一个自然数，如果除首尾两个数字外，每个数字均小于与它相邻的两个数字的平均数，那么就称这个数为低保数，现在给你一个数$x$，请判断它是不是最大的低保数，是请输出YES，否则输出NO
例如：
$777$不是低保数，因为$\frac{7+7}{2}=7$
$776$ 不是低保数 因为$\frac{7+6}{2}<7$
$778$ 是低保数 因为$\frac{7+8}{2}>7$

输入格式

第一行包含一个整数 $T (1≤T≤10^{6})$—测试用例的数量
第二行到$T+1$行,每一行一个整数$x(1≤x≤10^{12})$

输出格式

每行输出YES或者NO,表示它是不是最大的低保数

样例

13
1
10
100
1000
10000
100000
1000000
10000000
100000000
1000000000
10000000000
100000000000
1000000000000

NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO
NO