描述

给出$n$组$4$个整数，请问有多少组整数，在不改变顺序，且不加入括号的情况下，可以通过$+$$-$$\times$三种运算，得到$24$。 比如$1$$2$$3$$4$四个数，可以通过如下的方法得到$24$：$1 \times 2 \times 3 \times 4=24$。 而$20$$30$$40$$50$四个数，在不改变顺序、不添加括号的情况下，通过$+$$-$$\times$三种运算是无法获得$24$的。

输入

第1行有一个整数$n$；（$2 \le n \le 100$） 接下来$n$行，每行有$4$个整数$a_i$；（$1 \le a_i \le 100$）

输出

输出一个整数，代表有几组数能够通过题目的规则计算得到$24$。

样例

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

2