红领巾 有一个由 n 个整数组成的数组  ，元素的编号从 1 到 n 。
在每次操作中，他可以任意选择第 i 个元素（2<=i<=n-1）并赋值：


第i个元素减2、第i-1个元素减1、第i+1个元素减1

红领巾可以应用此操作任意多次。任何索引 i都可以使用零次或多次。他能用这个操作使数组的所有元素都等于零吗？

输入的第一行包含单个整数 t ( 1≤t≤10e4)—测试中测试用例的数量。
第一行都包含一个整数 n( 3≤n≤2*10e5)—数组中元素的数量。
第二行包含 n整数 a1,a2,…,an( 0≤aj≤10e9)—数组的元素。
保证所有测试用例上 n的值的总和不超过 2*10e5 。

对于每个测试用例，如果可以通过所述操作使数组的所有元素为 0 ，则输出 "YES"，否则，输出 "NO"。