说明

WYN朝思暮想NOI的本子，但是，因为显然的原因，搞不到，只好自己画。画的时候WYN对六边形产生的极大的兴♂趣。于是WYN画了一堆满足以下性质的六边形：

• 六个角均为$120\degree$
• 六条边长度均为整数

现在WYN想知道这些六边形面积都是多少，但是WYN在画本子，于是WYN找到了你，希望你能告诉她这些六边形可以用多少个边长为$1$的正三角形密铺。

输入格式

第一行一个整数$T$表示WYN给了多少个六边形。
接下来$T$行每行$6$个整数，分别为六边形6个边的边长，按顺时针顺序给出，保证满足上述性质。
保证边长$L$满足$1\leq L\leq 1000$。

输出格式

输出$T$行，一行一个整数，表示这个六边形可以用多少个边长为$1$的正三角形密铺。

样例

2
1 1 1 1 1 1
1 2 1 2 1 2

6
13

提示

样例中第一个case如下