def s(l):
    B=[[]for _ in range(20)];A=0;N=[0]*1000001;p=set(l[::])
    for i in l:
        x=i;N[i]+=1
        for j in range(20):B[j]+=[i]*(x%2<1);x//=2
    for i in range(20): B[i]=set(B[i])
    for i in l:
        x=i;t=p
        for j in range(20):
            if x%2<1:t&=B[j]
            x//=2
        A+=sum([N[k] for k in t])
    return A
for _ in range(int(input())):
    input();l=[*map(int,input().split())];print(s(l))