Tired of boring office work, Denis decided to open a fast food restaurant.

On the first day he made a portions of dumplings, b portions of cranberry juice and c pancakes with condensed milk.

The peculiarity of Denis's restaurant is the procedure of ordering food. For each visitor Denis himself chooses a set of dishes that this visitor will receive. When doing so, Denis is guided by the following rules:

  * every visitor should receive at least one dish (dumplings, cranberry juice, pancakes with condensed milk are all considered to be dishes); 
  * each visitor should receive no more than one portion of dumplings, no more than one portion of cranberry juice and no more than one pancake with condensed milk; 
  * all visitors should receive different sets of dishes. 



What is the maximum number of visitors Denis can feed?

Input

The first line contains an integer t (1 ≤ t ≤ 500) — the number of test cases to solve.

Each of the remaining t lines contains integers a, b and c (0 ≤ a, b, c ≤ 10) — the number of portions of dumplings, the number of portions of cranberry juice and the number of condensed milk pancakes Denis made.

Output

For each test case print a single integer — the maximum number of visitors Denis can feed.

Example

Input

7
1 2 1
0 0 0
9 1 7
2 2 3
2 3 2
3 2 2
4 4 4


Output

3
0
4
5
5
5
7

Note

In the first test case of the example, Denis can feed the first visitor with dumplings, give the second a portion of cranberry juice, and give the third visitor a portion of cranberry juice and a pancake with a condensed milk.

In the second test case of the example, the restaurant Denis is not very promising: he can serve no customers.

In the third test case of the example, Denise can serve four visitors. The first guest will receive a full lunch of dumplings, a portion of cranberry juice and a pancake with condensed milk. The second visitor will get only dumplings. The third guest will receive a pancake with condensed milk, and the fourth guest will receive a pancake and a portion of dumplings. Please note that Denis hasn't used all of the prepared products, but is unable to serve more visitors.

# Author : raj1307 - Raj Singh
# Date   : 23.02.2020

from __future__ import division, print_function

import os,sys
from io import BytesIO, IOBase

if sys.version_info[0] < 3:
    from __builtin__ import xrange as range
    from future_builtins import ascii, filter, hex, map, oct, zip


def ii(): return int(input())
def si(): return input()
def mi(): return map(int,input().strip().split(" "))
def msi(): return map(str,input().strip().split(" "))
def li(): return list(mi())

def dmain():
    sys.setrecursionlimit(100000000)
    threading.stack_size(40960000)
    thread = threading.Thread(target=main)
    thread.start()
    
#from collections import deque, Counter, OrderedDict,defaultdict
#from heapq import nsmallest, nlargest, heapify,heappop ,heappush, heapreplace
from math import ceil,floor,log,sqrt,factorial
#from bisect import bisect,bisect_left,bisect_right,insort,insort_left,insort_right
#from decimal import *,threading
from itertools import permutations
#Copy 2D list  m = [x[:] for x in mark] .. Avoid Using Deepcopy

abc='abcdefghijklmnopqrstuvwxyz'
abd={'a': 0, 'b': 1, 'c': 2, 'd': 3, 'e': 4, 'f': 5, 'g': 6, 'h': 7, 'i': 8, 'j': 9, 'k': 10, 'l': 11, 'm': 12, 'n': 13, 'o': 14, 'p': 15, 'q': 16, 'r': 17, 's': 18, 't': 19, 'u': 20, 'v': 21, 'w': 22, 'x': 23, 'y': 24, 'z': 25}
mod=1000000007
#mod=998244353
inf = float("inf")
vow=['a','e','i','o','u']
dx,dy=[-1,1,0,0],[0,0,1,-1]
def getKey(item): return item[1] 
def sort2(l):return sorted(l, key=getKey,reverse=True)
def d2(n,m,num):return [[num for x in range(m)] for y in range(n)]
def isPowerOfTwo (x): return (x and (not(x & (x - 1))) )
def decimalToBinary(n): return bin(n).replace("0b","")
def ntl(n):return [int(i) for i in str(n)]
def ncr(n,r): return factorial(n)//(factorial(r)*factorial(n-r))

def powerMod(x,y,p):
    res = 1
    x %= p
    while y > 0:
        if y&1:
            res = (res*x)%p
        y = y>>1
        x = (x*x)%p
    return res

def gcd(x, y):
    while y:
        x, y = y, x % y
    return x
    
def isPrime(n) : # Check Prime Number or not 
    if (n <= 1) : return False
    if (n <= 3) : return True
    if (n % 2 == 0 or n % 3 == 0) : return False
    i = 5
    while(i * i <= n) : 
        if (n % i == 0 or n % (i + 2) == 0) : 
            return False
        i = i + 6
    return True



def read():
    sys.stdin = open('input.txt', 'r')  
    sys.stdout = open('output.txt', 'w') 



def sig(a,b,c):

    ans=0

    if a!=0:
        a-=1
        ans+=1

    if b!=0:
        b-=1
        ans+=1

    if c!=0:
        c-=1
        ans+=1

    return ans


def dou(a,b,c):
    ans=0
    if True:
        if min(a,b)!=0:
            ans+=1
            a-=1
            b-=1

        if min(c,b)!=0:
            ans+=1
            c-=1
            b-=1

        if min(a,c)!=0:
            ans+=1
            a-=1
            c-=1

    return ans

def tri(a,b,c):

    ans=0
    if(min(a,b,c)!=0):
        ans+=1
    return ans

def main():
        

    for _ in range(ii()):
        
        a,b,c=mi()
        ans=0
        aa=a
        bb=b
        cc=c
        ans=0
        x=[1,2,3,4,5,6,7]
        p=list(permutations(x)) 



        for i in range(factorial(7)):
            l=p[i]
            cnt=0
            a,b,c=aa,bb,cc
            for j in range(7):
                if l[j]==1:
                    if a!=0:
                        a-=1
                        cnt+=1


                if l[j]==2:
                    if b!=0:
                        b-=1
                        cnt+=1


                if l[j]==3:
                    if c!=0:
                        c-=1
                        cnt+=1


                if l[j]==4:
                    if min(a,b)!=0:
                        cnt+=1
                        a-=1
                        b-=1


                if l[j]==5:
                    if min(c,b)!=0:
                        cnt+=1
                        c-=1
                        b-=1

                if l[j]==6:
                    if min(a,c)!=0:
                        cnt+=1
                        a-=1
                        c-=1

                if l[j]==7:
                    if min(a,b,c)!=0:
                        cnt+=1
                        a-=1
                        b-=1
                        c-=1

            ans=max(cnt,ans)

        print(ans)
        continue








        for i in range(3):
            for j in range(3):

                for k in range(3):
                    a,b,c=aa,bb,cc
                    if i!=j and j!=k and k!=i:
                        c=0
                        if i==2:
                            #c+=sig(a,b,c)
                            if min(a,b)!=0:
                                c+=1
                                a-=1
                                b-=1

                            if min(c,b)!=0:
                                c+=1
                                c-=1
                                b-=1

                            if min(a,c)!=0:
                                c+=1
                                a-=1
                                c-=1




        ans1=0
        ans2=0
        ans3=0


        if a!=0:
            a-=1
            ans1+=1

        if b!=0:
            b-=1
            ans1+=1

        if c!=0:
            c-=1
            ans1+=1

        if min(a,b)!=0:
            ans1+=1
            a-=1
            b-=1

        if min(c,b)!=0:
            ans1+=1
            c-=1
            b-=1

        if min(a,c)!=0:
            ans1+=1
            a-=1
            c-=1

        if min(a,b,c)!=0:
            ans1+=1
            a-=1
            b-=1
            c-=1


        #----
        a=aa
        b=bb
        c=cc
        if a!=0:
            a-=1
            ans2+=1

        if b!=0:
            b-=1
            ans2+=1

        if c!=0:
            c-=1
            ans2+=1

        if min(a,b,c)!=0:
            ans2+=1
            a-=1
            b-=1
            c-=1

        if min(a,b)!=0:
            ans2+=1
            a-=1
            b-=1

        if min(c,b)!=0:
            ans2+=1
            c-=1
            b-=1

        if min(a,c)!=0:
            ans2+=1
            a-=1
            c-=1

        #-------










        print(ans)

























        










    






# region fastio

BUFSIZE = 8192


class FastIO(IOBase):
    newlines = 0

    def __init__(self, file):
        self._fd = file.fileno()
        self.buffer = BytesIO()
        self.writable = "x" in file.mode or "r" not in file.mode
        self.write = self.buffer.write if self.writable else None

    def read(self):
        while True:
            b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
            if not b:
                break
            ptr = self.buffer.tell()
            self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)
        self.newlines = 0
        return self.buffer.read()

    def readline(self):
        while self.newlines == 0:
            b = os.read(self._fd, max(os.fstat(self._fd).st_size, BUFSIZE))
            self.newlines = b.count(b"\n") + (not b)
            ptr = self.buffer.tell()
            self.buffer.seek(0, 2), self.buffer.write(b), self.buffer.seek(ptr)
        self.newlines -= 1
        return self.buffer.readline()

    def flush(self):
        if self.writable:
            os.write(self._fd, self.buffer.getvalue())
            self.buffer.truncate(0), self.buffer.seek(0)


class IOWrapper(IOBase):
    def __init__(self, file):
        self.buffer = FastIO(file)
        self.flush = self.buffer.flush
        self.writable = self.buffer.writable
        self.write = lambda s: self.buffer.write(s.encode("ascii"))
        self.read = lambda: self.buffer.read().decode("ascii")
        self.readline = lambda: self.buffer.readline().decode("ascii")


def print(*args, **kwargs):
    """Prints the values to a stream, or to sys.stdout by default."""
    sep, file = kwargs.pop("sep", " "), kwargs.pop("file", sys.stdout)
    at_start = True
    for x in args:
        if not at_start:
            file.write(sep)
        file.write(str(x))
        at_start = False
    file.write(kwargs.pop("end", "\n"))
    if kwargs.pop("flush", False):
        file.flush()


if sys.version_info[0] < 3:
    sys.stdin, sys.stdout = FastIO(sys.stdin), FastIO(sys.stdout)
else:
    sys.stdin, sys.stdout = IOWrapper(sys.stdin), IOWrapper(sys.stdout)

input = lambda: sys.stdin.readline().rstrip("\r\n")

# endregion


if __name__ == "__main__":
    #read()
    main()
    #dmain()

# Comment Read()
