#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ printf(char *, int);
int /*<<< orphan*/ scanf(char *, int *);
main() {
  int i, t, n, l = 0, k, m;
  scanf("%d", &t);
  for (i = 0; i < t; i++) {
    scanf("%d", &n);
    int a[n], j = 0;
    while (n >= 0) {
      scanf("%d", &a[j]);
      j++;
      n--;
    }
    for (k = 0; k < j; k++) {
      for (m = k + 1; m < j; m++) {
        if ((a[k] + a[m]) == 0)
          l++;
      }
    }
    printf("%d", l);
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x14(%rbp)
lea    0xec3(%rip),%rdi
lea    -0xc(%rbp),%rsi
call   1040 <scanf@plt>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1269 <main+0x149>
lea    0xea0(%rip),%rdi
lea    -0x10(%rbp),%rsi
call   1040 <scanf@plt>
mov    -0x10(%rbp),%eax
mov    %rsp,%rcx
mov    %rcx,-0x28(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x40(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x30(%rbp)
movl   $0x0,-0x34(%rbp)
cmpl   $0x0,-0x10(%rbp)
jl     11d3 <main+0xb3>
mov    -0x40(%rbp),%rsi
movslq -0x34(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe49(%rip),%rdi
call   1040 <scanf@plt>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
mov    -0x10(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x10(%rbp)
jmp    1197 <main+0x77>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x34(%rbp),%eax
jge    1245 <main+0x125>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x34(%rbp),%eax
jge    1232 <main+0x112>
mov    -0x40(%rbp),%rcx
movslq -0x18(%rbp),%rax
mov    (%rcx,%rax,4),%eax
movslq -0x1c(%rbp),%rdx
add    (%rcx,%rdx,4),%eax
cmp    $0x0,%eax
jne    121f <main+0xff>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1224 <main+0x104>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    11ef <main+0xcf>
jmp    1237 <main+0x117>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    11da <main+0xba>
mov    -0x14(%rbp),%esi
lea    0xdb1(%rip),%rdi
call   1030 <printf@plt>
mov    -0x28(%rbp),%rax
mov    %rax,%rsp
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    114d <main+0x2d>
xor    %eax,%eax
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
lea    0xec8(%rip),%rdi
lea    -0x30(%rbp),%rsi
call   1040 <scanf@plt>
cmpl   $0x0,-0x30(%rbp)
jle    139c <main+0x27c>
xor    %r15d,%r15d
lea    0xeab(%rip),%r14
xor    %ebx,%ebx
jmp    1187 <main+0x67>
nopl   0x0(%rax)
lea    0xe99(%rip),%r14
mov    %r14,%rdi
mov    %ebx,%esi
call   1030 <printf@plt>
mov    -0x38(%rbp),%rsp
mov    -0x40(%rbp),%r15
add    $0x1,%r15d
cmp    -0x30(%rbp),%r15d
jge    139c <main+0x27c>
mov    %r14,%rdi
lea    -0x2c(%rbp),%rsi
call   1040 <scanf@plt>
mov    %rsp,%rcx
mov    -0x2c(%rbp),%eax
mov    %rsp,%r14
lea    0xf(,%rax,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r14
mov    %r14,%rsp
cmpl   $0x0,-0x2c(%rbp)
mov    %r15,-0x40(%rbp)
mov    %rcx,-0x38(%rbp)
js     1160 <main+0x40>
mov    $0x1,%eax
mov    %r14,%r12
xor    %r13d,%r13d
nopw   0x0(%rax,%rax,1)
mov    %eax,%r15d
lea    0xe26(%rip),%rdi
mov    %r12,%rsi
call   1040 <scanf@plt>
add    $0x1,%r13
mov    -0x2c(%rbp),%ecx
lea    -0x1(%rcx),%eax
mov    %eax,-0x2c(%rbp)
add    $0x4,%r12
lea    0x1(%r15),%eax
test   %ecx,%ecx
jg     11d0 <main+0xb0>
test   %r13d,%r13d
je     1160 <main+0x40>
mov    %r13d,%r8d
lea    0x34(%r14),%rcx
mov    %r15d,%r13d
lea    -0x9(%r13),%r12
mov    $0x1,%r15d
xor    %r9d,%r9d
jmp    1235 <main+0x115>
nopl   (%rax)
add    $0x1,%r15
add    $0x4,%rcx
add    $0xffffffffffffffff,%r12
cmp    %r8,%r9
je     1160 <main+0x40>
mov    %r9,%rax
add    $0x1,%r9
cmp    %r8,%r9
jae    1220 <main+0x100>
mov    %rax,%rdi
not    %rdi
lea    (%r8,%rdi,1),%r10
mov    (%r14,%rax,4),%eax
cmp    $0x8,%r10
jae    1260 <main+0x140>
mov    %r15,%rdi
jmp    1380 <main+0x260>
nopl   (%rax)
add    %r8,%rdi
add    $0xfffffffffffffff8,%rdi
mov    %rdi,%r11
shr    $0x3,%r11
add    $0x1,%r11
movd   %ebx,%xmm0
movd   %eax,%xmm1
pshufd $0x0,%xmm1,%xmm1
cmp    $0x8,%rdi
jae    1290 <main+0x170>
pxor   %xmm2,%xmm2
xor    %ebx,%ebx
jmp    1311 <main+0x1f1>
mov    %r12,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
and    $0xfffffffffffffffe,%rdi
pxor   %xmm2,%xmm2
xor    %ebx,%ebx
cs nopw 0x0(%rax,%rax,1)
nop
movdqu -0x30(%rcx,%rbx,4),%xmm3
movdqu -0x20(%rcx,%rbx,4),%xmm4
movdqu -0x10(%rcx,%rbx,4),%xmm5
movdqu (%rcx,%rbx,4),%xmm6
pxor   %xmm7,%xmm7
psubd  %xmm3,%xmm7
pxor   %xmm3,%xmm3
psubd  %xmm4,%xmm3
pcmpeqd %xmm1,%xmm7
psubd  %xmm7,%xmm0
pcmpeqd %xmm1,%xmm3
psubd  %xmm3,%xmm2
pxor   %xmm3,%xmm3
psubd  %xmm5,%xmm3
pxor   %xmm4,%xmm4
psubd  %xmm6,%xmm4
pcmpeqd %xmm1,%xmm3
psubd  %xmm3,%xmm0
pcmpeqd %xmm1,%xmm4
psubd  %xmm4,%xmm2
add    $0x10,%rbx
add    $0xfffffffffffffffe,%rdi
jne    12b0 <main+0x190>
mov    %r10,%rdi
and    $0xfffffffffffffff8,%rdi
test   $0x1,%r11b
je     134e <main+0x22e>
add    %r15,%rbx
movdqu (%r14,%rbx,4),%xmm3
movdqu 0x10(%r14,%rbx,4),%xmm4
pxor   %xmm5,%xmm5
psubd  %xmm3,%xmm5
pxor   %xmm3,%xmm3
psubd  %xmm4,%xmm3
pcmpeqd %xmm1,%xmm5
psubd  %xmm5,%xmm0
pcmpeqd %xmm1,%xmm3
psubd  %xmm3,%xmm2
paddd  %xmm2,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%ebx
cmp    %rdi,%r10
je     1220 <main+0x100>
add    %r15,%rdi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
xor    %esi,%esi
mov    (%r14,%rdi,4),%edx
add    %eax,%edx
sete   %sil
add    %esi,%ebx
add    $0x1,%rdi
cmp    %rdi,%r13
jne    1380 <main+0x260>
jmp    1220 <main+0x100>
xor    %eax,%eax
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [3 x i8] c"%d\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i8*
%9 = alloca i64
%10 = alloca i32
store i32 0, i32* %1
store i32 0, i32* %5
%11 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %3)
store i32 0, i32* %2
br label %12
12: ; preds = %72, %0
%13 = load i32, i32* %2
%14 = load i32, i32* %3
%15 = icmp slt i32 %13, %14
br i1 %15, label %16, label %75
16: ; preds = %12
%17 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %4)
%18 = load i32, i32* %4
%19 = zext i32 %18 to i64
%20 = call i8* @llvm.stacksave()
store i8* %20, i8** %8
%21 = alloca i32, i64 %19
store i64 %19, i64* %9
store i32 0, i32* %10
br label %22
22: ; preds = %25, %16
%23 = load i32, i32* %4
%24 = icmp sge i32 %23, 0
br i1 %24, label %25, label %34
25: ; preds = %22
%26 = load i32, i32* %10
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds i32, i32* %21, i64 %27
%29 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %28)
%30 = load i32, i32* %10
%31 = add nsw i32 %30, 1
store i32 %31, i32* %10
%32 = load i32, i32* %4
%33 = add nsw i32 %32, -1
store i32 %33, i32* %4
br label %22
34: ; preds = %22
store i32 0, i32* %6
br label %35
35: ; preds = %65, %34
%36 = load i32, i32* %6
%37 = load i32, i32* %10
%38 = icmp slt i32 %36, %37
br i1 %38, label %39, label %68
39: ; preds = %35
%40 = load i32, i32* %6
%41 = add nsw i32 %40, 1
store i32 %41, i32* %7
br label %42
42: ; preds = %61, %39
%43 = load i32, i32* %7
%44 = load i32, i32* %10
%45 = icmp slt i32 %43, %44
br i1 %45, label %46, label %64
46: ; preds = %42
%47 = load i32, i32* %6
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i32, i32* %21, i64 %48
%50 = load i32, i32* %49
%51 = load i32, i32* %7
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds i32, i32* %21, i64 %52
%54 = load i32, i32* %53
%55 = add nsw i32 %50, %54
%56 = icmp eq i32 %55, 0
br i1 %56, label %57, label %60
57: ; preds = %46
%58 = load i32, i32* %5
%59 = add nsw i32 %58, 1
store i32 %59, i32* %5
br label %60
60: ; preds = %57, %46
br label %61
61: ; preds = %60
%62 = load i32, i32* %7
%63 = add nsw i32 %62, 1
store i32 %63, i32* %7
br label %42
64: ; preds = %42
br label %65
65: ; preds = %64
%66 = load i32, i32* %6
%67 = add nsw i32 %66, 1
store i32 %67, i32* %6
br label %35
68: ; preds = %35
%69 = load i32, i32* %5
%70 = call i32 @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32 %69)
%71 = load i8*, i8** %8
br label %72
72: ; preds = %68
%73 = load i32, i32* %2
%74 = add nsw i32 %73, 1
store i32 %74, i32* %2
br label %12
75: ; preds = %12
ret i32 0
}

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = bitcast i32* %1 to i8*
%4 = bitcast i32* %2 to i8*
%5 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %1)
%6 = load i32, i32* %1
%7 = icmp sgt i32 %6, 0
br i1 %7, label %8, label %152
8: ; preds = %0, %146
%9 = phi i32 [ %149, %146 ], [ 0, %0 ]
%10 = phi i32 [ %147, %146 ], [ 0, %0 ]
%11 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %2)
%12 = load i32, i32* %2
%13 = zext i32 %12 to i64
%14 = call i8* @llvm.stacksave()
%15 = alloca i32, i64 %13
%16 = load i32, i32* %2
%17 = icmp sgt i32 %16, -1
br i1 %17, label %23, label %146
18: ; preds = %23
%19 = trunc i64 %27 to i32
%20 = icmp eq i32 %19, 0
br i1 %20, label %146, label %21
21: ; preds = %18
%22 = and i64 %27, 4294967295
br label %35
23: ; preds = %8, %23
%24 = phi i64 [ %27, %23 ], [ 0, %8 ]
%25 = getelementptr inbounds i32, i32* %15, i64 %24
%26 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %25)
%27 = add nuw i64 %24, 1
%28 = load i32, i32* %2
%29 = add nsw i32 %28, -1
store i32 %29, i32* %2
%30 = icmp sgt i32 %28, 0
br i1 %30, label %23, label %18
31: ; preds = %135, %126, %35
%32 = phi i32 [ %38, %35 ], [ %130, %126 ], [ %143, %135 ]
%33 = add nuw nsw i64 %37, 1
%34 = icmp eq i64 %46, %22
br i1 %34, label %146, label %35
35: ; preds = %21, %31
%36 = phi i64 [ 0, %21 ], [ %46, %31 ]
%37 = phi i64 [ 1, %21 ], [ %33, %31 ]
%38 = phi i32 [ %10, %21 ], [ %32, %31 ]
%39 = xor i64 %36, -1
%40 = add nsw i64 %22, %39
%41 = add i64 %40, -8
%42 = lshr i64 %41, 3
%43 = add nuw nsw i64 %42, 1
%44 = xor i64 %36, -1
%45 = add nsw i64 %22, %44
%46 = add nuw nsw i64 %36, 1
%47 = icmp ult i64 %46, %22
br i1 %47, label %48, label %31
48: ; preds = %35
%49 = getelementptr inbounds i32, i32* %15, i64 %36
%50 = load i32, i32* %49
%51 = icmp ult i64 %45, 8
br i1 %51, label %132, label %52
52: ; preds = %48
%53 = and i64 %45, -8
%54 = add i64 %37, %53
%55 = insertelement <4 x i32> <i32 poison, i32 0, i32 0, i32 0>, i32 %38, i64 0
%56 = insertelement <4 x i32> poison, i32 %50, i64 0
%57 = shufflevector <4 x i32> %56, <4 x i32> poison, <4 x i32> zeroinitializer
%58 = insertelement <4 x i32> poison, i32 %50, i64 0
%59 = shufflevector <4 x i32> %58, <4 x i32> poison, <4 x i32> zeroinitializer
%60 = and i64 %43, 1
%61 = icmp ult i64 %41, 8
br i1 %61, label %103, label %62
62: ; preds = %52
%63 = and i64 %43, 4611686018427387902
br label %64
64: ; preds = %64, %62
%65 = phi i64 [ 0, %62 ], [ %100, %64 ]
%66 = phi <4 x i32> [ %55, %62 ], [ %98, %64 ]
%67 = phi <4 x i32> [ zeroinitializer, %62 ], [ %99, %64 ]
%68 = phi i64 [ 0, %62 ], [ %101, %64 ]
%69 = add i64 %37, %65
%70 = getelementptr inbounds i32, i32* %15, i64 %69
%71 = bitcast i32* %70 to <4 x i32>*
%72 = load <4 x i32>, <4 x i32>* %71
%73 = getelementptr inbounds i32, i32* %70, i64 4
%74 = bitcast i32* %73 to <4 x i32>*
%75 = load <4 x i32>, <4 x i32>* %74
%76 = sub <4 x i32> zeroinitializer, %72
%77 = sub <4 x i32> zeroinitializer, %75
%78 = icmp eq <4 x i32> %57, %76
%79 = icmp eq <4 x i32> %59, %77
%80 = zext <4 x i1> %78 to <4 x i32>
%81 = zext <4 x i1> %79 to <4 x i32>
%82 = add <4 x i32> %66, %80
%83 = add <4 x i32> %67, %81
%84 = or i64 %65, 8
%85 = add i64 %37, %84
%86 = getelementptr inbounds i32, i32* %15, i64 %85
%87 = bitcast i32* %86 to <4 x i32>*
%88 = load <4 x i32>, <4 x i32>* %87
%89 = getelementptr inbounds i32, i32* %86, i64 4
%90 = bitcast i32* %89 to <4 x i32>*
%91 = load <4 x i32>, <4 x i32>* %90
%92 = sub <4 x i32> zeroinitializer, %88
%93 = sub <4 x i32> zeroinitializer, %91
%94 = icmp eq <4 x i32> %57, %92
%95 = icmp eq <4 x i32> %59, %93
%96 = zext <4 x i1> %94 to <4 x i32>
%97 = zext <4 x i1> %95 to <4 x i32>
%98 = add <4 x i32> %82, %96
%99 = add <4 x i32> %83, %97
%100 = add nuw i64 %65, 16
%101 = add i64 %68, 2
%102 = icmp eq i64 %101, %63
br i1 %102, label %103, label %64
103: ; preds = %64, %52
%104 = phi <4 x i32> [ undef, %52 ], [ %98, %64 ]
%105 = phi <4 x i32> [ undef, %52 ], [ %99, %64 ]
%106 = phi i64 [ 0, %52 ], [ %100, %64 ]
%107 = phi <4 x i32> [ %55, %52 ], [ %98, %64 ]
%108 = phi <4 x i32> [ zeroinitializer, %52 ], [ %99, %64 ]
%109 = icmp eq i64 %60, 0
br i1 %109, label %126, label %110
110: ; preds = %103
%111 = add i64 %37, %106
%112 = getelementptr inbounds i32, i32* %15, i64 %111
%113 = bitcast i32* %112 to <4 x i32>*
%114 = load <4 x i32>, <4 x i32>* %113
%115 = getelementptr inbounds i32, i32* %112, i64 4
%116 = bitcast i32* %115 to <4 x i32>*
%117 = load <4 x i32>, <4 x i32>* %116
%118 = sub <4 x i32> zeroinitializer, %114
%119 = sub <4 x i32> zeroinitializer, %117
%120 = icmp eq <4 x i32> %57, %118
%121 = icmp eq <4 x i32> %59, %119
%122 = zext <4 x i1> %120 to <4 x i32>
%123 = zext <4 x i1> %121 to <4 x i32>
%124 = add <4 x i32> %107, %122
%125 = add <4 x i32> %108, %123
br label %126
126: ; preds = %103, %110
%127 = phi <4 x i32> [ %104, %103 ], [ %124, %110 ]
%128 = phi <4 x i32> [ %105, %103 ], [ %125, %110 ]
%129 = add <4 x i32> %128, %127
%130 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %129)
%131 = icmp eq i64 %45, %53
br i1 %131, label %31, label %132
132: ; preds = %48, %126
%133 = phi i64 [ %37, %48 ], [ %54, %126 ]
%134 = phi i32 [ %38, %48 ], [ %130, %126 ]
br label %135
135: ; preds = %132, %135
%136 = phi i64 [ %144, %135 ], [ %133, %132 ]
%137 = phi i32 [ %143, %135 ], [ %134, %132 ]
%138 = getelementptr inbounds i32, i32* %15, i64 %136
%139 = load i32, i32* %138
%140 = sub i32 0, %139
%141 = icmp eq i32 %50, %140
%142 = zext i1 %141 to i32
%143 = add nsw i32 %137, %142
%144 = add nuw nsw i64 %136, 1
%145 = icmp eq i64 %144, %22
br i1 %145, label %31, label %135
146: ; preds = %31, %8, %18
%147 = phi i32 [ %10, %18 ], [ %10, %8 ], [ %32, %31 ]
%148 = call i32 @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32 %147)
%149 = add nuw nsw i32 %9, 1
%150 = load i32, i32* %1
%151 = icmp slt i32 %149, %150
br i1 %151, label %8, label %152
152: ; preds = %146, %0
ret i32 0
}