该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

给出n组4个整数，请问有多少组整数，在不改变顺序，且不加入括号的情况下，可以通过+ - *三种运算，得到24。

比如1 2 3 4四个数，可以通过如下的方法得到24：1*2*3*4=24。

而20 30 40 50四个数，在不改变顺序、不添加括号的情况下，通过+ - *三种运算是无法获得24的。  

输入格式

第1行有一个整数n；（2<=n<=100）

接下来n行，每行有4个整数ai（1<=ai<=100）

输出格式

样例

4
1 2 3 4 
10 20 30 40
50 60 70 80
9 1 8 2

2