#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 *, long long);
int /*<<< orphan*/ scanf(char *, int *);
int main(int argc, char const *argv[]) {
  int t;
  scanf("%d", &t);
  for (int i_t = 0; i_t < t; i_t++) {
    int n;
    scanf("%d", &n);
    int price;
    long long maxes[50];
    long long sums[50];
    long long count[50];
    int cur_index = 0;
    maxes[0] = 0;
    sums[0] = 0;
    count[0] = 0;
    for (int i_n = 0; i_n < n; i_n++) {
      scanf("%d", &price);
      if (price > maxes[cur_index]) {
        maxes[cur_index] = price;
        while (cur_index > 0 && maxes[cur_index] > maxes[cur_index - 1]) {
          maxes[cur_index - 1] = maxes[cur_index];
          sums[cur_index - 1] += sums[cur_index];
          count[cur_index - 1] += count[cur_index];
          cur_index--;
        }
      } else {
        cur_index++;
        maxes[cur_index] = price;
        sums[cur_index] = 0;
        count[cur_index] = 0;
      }
      sums[cur_index] += price;
      count[cur_index]++;
    }
    long long profit = 0;
    for (int i = 0; i <= cur_index; i++) {
      profit += maxes[i] * count[i] - sums[i];
    }
    printf("%lld\n", profit);
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x4f0,%rsp
movl   $0x0,-0x4(%rbp)
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
lea    0xec0(%rip),%rdi
lea    -0x14(%rbp),%rsi
call   1040 <scanf@plt>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    13f9 <main+0x2d9>
lea    0xe9d(%rip),%rdi
lea    -0x1c(%rbp),%rsi
call   1040 <scanf@plt>
movl   $0x0,-0x4d4(%rbp)
movq   $0x0,-0x1b0(%rbp)
movq   $0x0,-0x340(%rbp)
movq   $0x0,-0x4d0(%rbp)
movl   $0x0,-0x4d8(%rbp)
mov    -0x4d8(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1361 <main+0x241>
lea    0xe49(%rip),%rdi
lea    -0x20(%rbp),%rsi
call   1040 <scanf@plt>
movslq -0x20(%rbp),%rax
movslq -0x4d4(%rbp),%rcx
cmp    -0x1b0(%rbp,%rcx,8),%rax
ff
jle    12cf <main+0x1af>
movslq -0x20(%rbp),%rcx
movslq -0x4d4(%rbp),%rax
mov    %rcx,-0x1b0(%rbp,%rax,8)
ff
xor    %eax,%eax
cmpl   $0x0,-0x4d4(%rbp)
mov    %al,-0x4e5(%rbp)
jle    122d <main+0x10d>
movslq -0x4d4(%rbp),%rax
mov    -0x1b0(%rbp,%rax,8),%rax
ff
mov    -0x4d4(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
cmp    -0x1b0(%rbp,%rcx,8),%rax
ff
setg   %al
mov    %al,-0x4e5(%rbp)
mov    -0x4e5(%rbp),%al
test   $0x1,%al
jne    1240 <main+0x120>
jmp    12ca <main+0x1aa>
movslq -0x4d4(%rbp),%rax
mov    -0x1b0(%rbp,%rax,8),%rcx
ff
mov    -0x4d4(%rbp),%eax
sub    $0x1,%eax
cltq
mov    %rcx,-0x1b0(%rbp,%rax,8)
ff
movslq -0x4d4(%rbp),%rax
mov    -0x340(%rbp,%rax,8),%rcx
ff
mov    -0x4d4(%rbp),%eax
sub    $0x1,%eax
cltq
add    -0x340(%rbp,%rax,8),%rcx
ff
mov    %rcx,-0x340(%rbp,%rax,8)
ff
movslq -0x4d4(%rbp),%rax
mov    -0x4d0(%rbp,%rax,8),%rcx
ff
mov    -0x4d4(%rbp),%eax
sub    $0x1,%eax
cltq
add    -0x4d0(%rbp,%rax,8),%rcx
ff
mov    %rcx,-0x4d0(%rbp,%rax,8)
ff
mov    -0x4d4(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x4d4(%rbp)
jmp    11ec <main+0xcc>
jmp    1317 <main+0x1f7>
mov    -0x4d4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4d4(%rbp)
movslq -0x20(%rbp),%rcx
movslq -0x4d4(%rbp),%rax
mov    %rcx,-0x1b0(%rbp,%rax,8)
ff
movslq -0x4d4(%rbp),%rax
movq   $0x0,-0x340(%rbp,%rax,8)
movslq -0x4d4(%rbp),%rax
movq   $0x0,-0x4d0(%rbp,%rax,8)
movslq -0x20(%rbp),%rcx
movslq -0x4d4(%rbp),%rax
add    -0x340(%rbp,%rax,8),%rcx
ff
mov    %rcx,-0x340(%rbp,%rax,8)
ff
movslq -0x4d4(%rbp),%rax
mov    -0x4d0(%rbp,%rax,8),%rcx
ff
add    $0x1,%rcx
mov    %rcx,-0x4d0(%rbp,%rax,8)
ff
mov    -0x4d8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4d8(%rbp)
jmp    11a1 <main+0x81>
movq   $0x0,-0x4e0(%rbp)
movl   $0x0,-0x4e4(%rbp)
mov    -0x4e4(%rbp),%eax
cmp    -0x4d4(%rbp),%eax
jg     13d8 <main+0x2b8>
movslq -0x4e4(%rbp),%rax
mov    -0x1b0(%rbp,%rax,8),%rax
ff
movslq -0x4e4(%rbp),%rcx
imul   -0x4d0(%rbp,%rcx,8),%rax
ff ff
movslq -0x4e4(%rbp),%rcx
sub    -0x340(%rbp,%rcx,8),%rax
ff
add    -0x4e0(%rbp),%rax
mov    %rax,-0x4e0(%rbp)
mov    -0x4e4(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4e4(%rbp)
jmp    1376 <main+0x256>
mov    -0x4e0(%rbp),%rsi
lea    0xc1d(%rip),%rdi
call   1030 <printf@plt>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    1150 <main+0x30>
xor    %eax,%eax
add    $0x4f0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x4c8,%rsp
lea    0xec8(%rip),%rdi
lea    0x8(%rsp),%rsi
call   1040 <scanf@plt>
cmpl   $0x0,0x8(%rsp)
jle    151d <main+0x3fd>
xor    %r13d,%r13d
lea    0xea9(%rip),%rbx
lea    0xc(%rsp),%r15
lea    0xea0(%rip),%r12
jmp    1189 <main+0x69>
cs nopw 0x0(%rax,%rax,1)
nop
xor    %esi,%esi
mov    %r12,%rdi
call   1030 <printf@plt>
add    $0x1,%r13d
cmp    0x8(%rsp),%r13d
jge    151d <main+0x3fd>
mov    %rbx,%rdi
lea    0x4(%rsp),%rsi
call   1040 <scanf@plt>
movq   $0x0,0x10(%rsp)
movq   $0x0,0x330(%rsp)
movq   $0x0,0x1a0(%rsp)
cmpl   $0x0,0x4(%rsp)
mov    $0x0,%ebp
jle    1298 <main+0x178>
xor    %r14d,%r14d
xor    %ebp,%ebp
jmp    1213 <main+0xf3>
xchg   %ax,%ax
movslq %ebp,%rdx
add    $0x1,%ebp
lea    0x1(%rdx),%rcx
mov    %rax,0x18(%rsp,%rdx,8)
movq   $0x0,0x338(%rsp,%rdx,8)
movq   $0x0,0x1a8(%rsp,%rdx,8)
add    %rax,0x330(%rsp,%rcx,8)
addq   $0x1,0x1a0(%rsp,%rcx,8)
add    $0x1,%r14d
cmp    0x4(%rsp),%r14d
jge    1290 <main+0x170>
mov    %rbx,%rdi
mov    %r15,%rsi
call   1040 <scanf@plt>
movslq 0xc(%rsp),%rax
movslq %ebp,%rcx
cmp    %rax,0x10(%rsp,%rcx,8)
jge    11d0 <main+0xb0>
mov    %rax,0x10(%rsp,%rcx,8)
test   %ebp,%ebp
jle    11f7 <main+0xd7>
mov    %ebp,%ebp
mov    0x10(%rsp,%rbp,8),%rcx
nopl   (%rax)
lea    -0x1(%rbp),%edx
cmp    0x10(%rsp,%rdx,8),%rcx
jle    127d <main+0x15d>
mov    0x330(%rsp,%rbp,8),%rsi
add    %rsi,0x330(%rsp,%rdx,8)
mov    0x1a0(%rsp,%rbp,8),%rsi
add    %rsi,0x1a0(%rsp,%rdx,8)
mov    %rcx,0x10(%rsp,%rdx,8)
add    $0xffffffffffffffff,%rbp
lea    0x1(%rbp),%edx
cmp    $0x1,%edx
ja     1240 <main+0x120>
xor    %ebp,%ebp
mov    %ebp,%ecx
jmp    11f7 <main+0xd7>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
test   %ebp,%ebp
js     1170 <main+0x50>
lea    0x1(%rbp),%eax
cmp    $0x3,%ebp
jae    12b0 <main+0x190>
xor    %ecx,%ecx
xor    %esi,%esi
jmp    14e0 <main+0x3c0>
nopl   0x0(%rax)
mov    %eax,%ecx
and    $0xfffffffc,%ecx
lea    -0x4(%rcx),%rdx
mov    %rdx,%rsi
shr    $0x2,%rsi
add    $0x1,%rsi
test   %rdx,%rdx
je     1507 <main+0x3e7>
mov    %rsi,%rdi
and    $0xfffffffffffffffe,%rdi
pxor   %xmm11,%xmm11
xor    %edx,%edx
pxor   %xmm9,%xmm9
movdqa 0x1a0(%rsp,%rdx,8),%xmm0
movdqa 0x1b0(%rsp,%rdx,8),%xmm1
movdqa 0x1c0(%rsp,%rdx,8),%xmm3
movdqa 0x1d0(%rsp,%rdx,8),%xmm2
movdqa %xmm0,%xmm4
psrlq  $0x20,%xmm4
movdqa 0x10(%rsp,%rdx,8),%xmm7
movdqa 0x20(%rsp,%rdx,8),%xmm6
movdqa 0x30(%rsp,%rdx,8),%xmm10
movdqa 0x40(%rsp,%rdx,8),%xmm8
pmuludq %xmm7,%xmm4
movdqa %xmm7,%xmm5
psrlq  $0x20,%xmm5
pmuludq %xmm0,%xmm5
paddq  %xmm4,%xmm5
psllq  $0x20,%xmm5
pmuludq %xmm7,%xmm0
paddq  %xmm11,%xmm0
paddq  %xmm5,%xmm0
movdqa %xmm1,%xmm4
psrlq  $0x20,%xmm4
pmuludq %xmm6,%xmm4
movdqa %xmm6,%xmm5
psrlq  $0x20,%xmm5
pmuludq %xmm1,%xmm5
paddq  %xmm4,%xmm5
psllq  $0x20,%xmm5
pmuludq %xmm6,%xmm1
paddq  %xmm9,%xmm1
paddq  %xmm5,%xmm1
movdqa 0x330(%rsp,%rdx,8),%xmm7
movdqa 0x340(%rsp,%rdx,8),%xmm5
movdqa %xmm3,%xmm4
psrlq  $0x20,%xmm4
pmuludq %xmm10,%xmm4
movdqa %xmm10,%xmm6
psrlq  $0x20,%xmm6
pmuludq %xmm3,%xmm6
paddq  %xmm4,%xmm6
psllq  $0x20,%xmm6
pmuludq %xmm10,%xmm3
paddq  %xmm6,%xmm3
movdqa %xmm2,%xmm4
psrlq  $0x20,%xmm4
pmuludq %xmm8,%xmm4
movdqa %xmm8,%xmm6
psrlq  $0x20,%xmm6
pmuludq %xmm2,%xmm6
paddq  %xmm4,%xmm6
psllq  $0x20,%xmm6
pmuludq %xmm8,%xmm2
paddq  %xmm6,%xmm2
paddq  0x350(%rsp,%rdx,8),%xmm7
psubq  %xmm7,%xmm0
paddq  %xmm3,%xmm0
paddq  0x360(%rsp,%rdx,8),%xmm5
psubq  %xmm5,%xmm1
paddq  %xmm2,%xmm1
add    $0x8,%rdx
movdqa %xmm0,%xmm11
movdqa %xmm1,%xmm9
add    $0xfffffffffffffffe,%rdi
jne    12e0 <main+0x1c0>
test   $0x1,%sil
je     14be <main+0x39e>
movdqa 0x10(%rsp,%rdx,8),%xmm4
movdqa 0x20(%rsp,%rdx,8),%xmm5
movdqa 0x1a0(%rsp,%rdx,8),%xmm3
movdqa 0x1b0(%rsp,%rdx,8),%xmm2
movdqa %xmm3,%xmm6
psrlq  $0x20,%xmm6
pmuludq %xmm4,%xmm6
movdqa %xmm4,%xmm7
psrlq  $0x20,%xmm7
pmuludq %xmm3,%xmm7
paddq  %xmm6,%xmm7
psllq  $0x20,%xmm7
pmuludq %xmm4,%xmm3
paddq  %xmm7,%xmm3
movdqa %xmm2,%xmm4
psrlq  $0x20,%xmm4
pmuludq %xmm5,%xmm4
movdqa %xmm5,%xmm6
psrlq  $0x20,%xmm6
pmuludq %xmm2,%xmm6
paddq  %xmm4,%xmm6
psllq  $0x20,%xmm6
pmuludq %xmm5,%xmm2
paddq  %xmm6,%xmm2
psubq  0x330(%rsp,%rdx,8),%xmm0
paddq  %xmm3,%xmm0
psubq  0x340(%rsp,%rdx,8),%xmm1
paddq  %xmm2,%xmm1
paddq  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddq  %xmm0,%xmm1
movq   %xmm1,%rsi
cmp    %rax,%rcx
je     1172 <main+0x52>
nopl   0x0(%rax)
mov    0x1a0(%rsp,%rcx,8),%rdx
imul   0x10(%rsp,%rcx,8),%rdx
sub    0x330(%rsp,%rcx,8),%rsi
add    %rdx,%rsi
add    $0x1,%rcx
cmp    %rcx,%rax
jne    14e0 <main+0x3c0>
jmp    1172 <main+0x52>
pxor   %xmm0,%xmm0
xor    %edx,%edx
pxor   %xmm1,%xmm1
test   $0x1,%sil
jne    1430 <main+0x310>
jmp    14be <main+0x39e>
xor    %eax,%eax
add    $0x4c8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
@.str.1 = [6 x i8] c"%lld\0A\00"
define i32 @main(i32 %0, i8** nocapture readnone %1) {
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca [50 x i64]
%7 = alloca [50 x i64]
%8 = alloca [50 x i64]
%9 = bitcast i32* %3 to i8*
%10 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %3)
%11 = load i32, i32* %3
%12 = icmp sgt i32 %11, 0
br i1 %12, label %13, label %22
13: ; preds = %2
%14 = bitcast i32* %4 to i8*
%15 = bitcast i32* %5 to i8*
%16 = bitcast [50 x i64]* %6 to i8*
%17 = bitcast [50 x i64]* %7 to i8*
%18 = bitcast [50 x i64]* %8 to i8*
%19 = getelementptr inbounds [50 x i64], [50 x i64]* %6, i64 0, i64 0
%20 = getelementptr inbounds [50 x i64], [50 x i64]* %7, i64 0, i64 0
%21 = getelementptr inbounds [50 x i64], [50 x i64]* %8, i64 0, i64 0
br label %23
22: ; preds = %199, %2
ret i32 0
23: ; preds = %13, %199
%24 = phi i32 [ 0, %13 ], [ %202, %199 ]
%25 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %4)
store i64 0, i64* %19
store i64 0, i64* %20
store i64 0, i64* %21
%26 = load i32, i32* %4
%27 = icmp sgt i32 %26, 0
br i1 %27, label %142, label %30
28: ; preds = %187
%29 = icmp slt i32 %189, 0
br i1 %29, label %199, label %30
30: ; preds = %23, %28
%31 = phi i32 [ %189, %28 ], [ 0, %23 ]
%32 = add nuw i32 %31, 1
%33 = zext i32 %32 to i64
%34 = icmp ult i32 %31, 3
br i1 %34, label %139, label %35
35: ; preds = %30
%36 = and i64 %33, 4294967292
%37 = add nsw i64 %36, -4
%38 = lshr exact i64 %37, 2
%39 = add nuw nsw i64 %38, 1
%40 = and i64 %39, 1
%41 = icmp eq i64 %37, 0
br i1 %41, label %101, label %42
42: ; preds = %35
%43 = and i64 %39, 9223372036854775806
br label %44
44: ; preds = %44, %42
%45 = phi i64 [ 0, %42 ], [ %98, %44 ]
%46 = phi <2 x i64> [ zeroinitializer, %42 ], [ %96, %44 ]
%47 = phi <2 x i64> [ zeroinitializer, %42 ], [ %97, %44 ]
%48 = phi i64 [ 0, %42 ], [ %99, %44 ]
%49 = getelementptr inbounds [50 x i64], [50 x i64]* %6, i64 0, i64 %45
%50 = bitcast i64* %49 to <2 x i64>*
%51 = load <2 x i64>, <2 x i64>* %50
%52 = getelementptr inbounds i64, i64* %49, i64 2
%53 = bitcast i64* %52 to <2 x i64>*
%54 = load <2 x i64>, <2 x i64>* %53
%55 = getelementptr inbounds [50 x i64], [50 x i64]* %8, i64 0, i64 %45
%56 = bitcast i64* %55 to <2 x i64>*
%57 = load <2 x i64>, <2 x i64>* %56
%58 = getelementptr inbounds i64, i64* %55, i64 2
%59 = bitcast i64* %58 to <2 x i64>*
%60 = load <2 x i64>, <2 x i64>* %59
%61 = mul nsw <2 x i64> %57, %51
%62 = mul nsw <2 x i64> %60, %54
%63 = getelementptr inbounds [50 x i64], [50 x i64]* %7, i64 0, i64 %45
%64 = bitcast i64* %63 to <2 x i64>*
%65 = load <2 x i64>, <2 x i64>* %64
%66 = getelementptr inbounds i64, i64* %63, i64 2
%67 = bitcast i64* %66 to <2 x i64>*
%68 = load <2 x i64>, <2 x i64>* %67
%69 = or i64 %45, 4
%70 = getelementptr inbounds [50 x i64], [50 x i64]* %6, i64 0, i64 %69
%71 = bitcast i64* %70 to <2 x i64>*
%72 = load <2 x i64>, <2 x i64>* %71
%73 = getelementptr inbounds i64, i64* %70, i64 2
%74 = bitcast i64* %73 to <2 x i64>*
%75 = load <2 x i64>, <2 x i64>* %74
%76 = getelementptr inbounds [50 x i64], [50 x i64]* %8, i64 0, i64 %69
%77 = bitcast i64* %76 to <2 x i64>*
%78 = load <2 x i64>, <2 x i64>* %77
%79 = getelementptr inbounds i64, i64* %76, i64 2
%80 = bitcast i64* %79 to <2 x i64>*
%81 = load <2 x i64>, <2 x i64>* %80
%82 = mul nsw <2 x i64> %78, %72
%83 = mul nsw <2 x i64> %81, %75
%84 = getelementptr inbounds [50 x i64], [50 x i64]* %7, i64 0, i64 %69
%85 = bitcast i64* %84 to <2 x i64>*
%86 = load <2 x i64>, <2 x i64>* %85
%87 = getelementptr inbounds i64, i64* %84, i64 2
%88 = bitcast i64* %87 to <2 x i64>*
%89 = load <2 x i64>, <2 x i64>* %88
%90 = add <2 x i64> %46, %61
%91 = add <2 x i64> %65, %86
%92 = sub <2 x i64> %90, %91
%93 = add <2 x i64> %47, %62
%94 = add <2 x i64> %68, %89
%95 = sub <2 x i64> %93, %94
%96 = add <2 x i64> %92, %82
%97 = add <2 x i64> %95, %83
%98 = add nuw i64 %45, 8
%99 = add i64 %48, 2
%100 = icmp eq i64 %99, %43
br i1 %100, label %101, label %44
101: ; preds = %44, %35
%102 = phi <2 x i64> [ undef, %35 ], [ %96, %44 ]
%103 = phi <2 x i64> [ undef, %35 ], [ %97, %44 ]
%104 = phi i64 [ 0, %35 ], [ %98, %44 ]
%105 = phi <2 x i64> [ zeroinitializer, %35 ], [ %96, %44 ]
%106 = phi <2 x i64> [ zeroinitializer, %35 ], [ %97, %44 ]
%107 = icmp eq i64 %40, 0
br i1 %107, label %133, label %108
108: ; preds = %101
%109 = getelementptr inbounds [50 x i64], [50 x i64]* %6, i64 0, i64 %104
%110 = bitcast i64* %109 to <2 x i64>*
%111 = load <2 x i64>, <2 x i64>* %110
%112 = getelementptr inbounds i64, i64* %109, i64 2
%113 = bitcast i64* %112 to <2 x i64>*
%114 = load <2 x i64>, <2 x i64>* %113
%115 = getelementptr inbounds [50 x i64], [50 x i64]* %8, i64 0, i64 %104
%116 = bitcast i64* %115 to <2 x i64>*
%117 = load <2 x i64>, <2 x i64>* %116
%118 = getelementptr inbounds i64, i64* %115, i64 2
%119 = bitcast i64* %118 to <2 x i64>*
%120 = load <2 x i64>, <2 x i64>* %119
%121 = mul nsw <2 x i64> %117, %111
%122 = mul nsw <2 x i64> %120, %114
%123 = getelementptr inbounds [50 x i64], [50 x i64]* %7, i64 0, i64 %104
%124 = bitcast i64* %123 to <2 x i64>*
%125 = load <2 x i64>, <2 x i64>* %124
%126 = getelementptr inbounds i64, i64* %123, i64 2
%127 = bitcast i64* %126 to <2 x i64>*
%128 = load <2 x i64>, <2 x i64>* %127
%129 = sub <2 x i64> %105, %125
%130 = sub <2 x i64> %106, %128
%131 = add <2 x i64> %129, %121
%132 = add <2 x i64> %130, %122
br label %133
133: ; preds = %101, %108
%134 = phi <2 x i64> [ %102, %101 ], [ %131, %108 ]
%135 = phi <2 x i64> [ %103, %101 ], [ %132, %108 ]
%136 = add <2 x i64> %135, %134
%137 = call i64 @llvm.vector.reduce.add.v2i64(<2 x i64> %136)
%138 = icmp eq i64 %36, %33
br i1 %138, label %199, label %139
139: ; preds = %30, %133
%140 = phi i64 [ 0, %30 ], [ %36, %133 ]
%141 = phi i64 [ 0, %30 ], [ %137, %133 ]
br label %205
142: ; preds = %23, %187
%143 = phi i32 [ %196, %187 ], [ 0, %23 ]
%144 = phi i32 [ %189, %187 ], [ 0, %23 ]
%145 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %5)
%146 = load i32, i32* %5
%147 = sext i32 %146 to i64
%148 = sext i32 %144 to i64
%149 = getelementptr inbounds [50 x i64], [50 x i64]* %6, i64 0, i64 %148
%150 = load i64, i64* %149
%151 = icmp slt i64 %150, %147
br i1 %151, label %152, label %178
152: ; preds = %142
store i64 %147, i64* %149
%153 = icmp sgt i32 %144, 0
br i1 %153, label %154, label %187
154: ; preds = %152
%155 = zext i32 %144 to i64
%156 = getelementptr inbounds [50 x i64], [50 x i64]* %6, i64 0, i64 %155
%157 = load i64, i64* %156
br label %158
158: ; preds = %154, %166
%159 = phi i32 [ %161, %166 ], [ %144, %154 ]
%160 = zext i32 %159 to i64
%161 = add nsw i32 %159, -1
%162 = zext i32 %161 to i64
%163 = getelementptr inbounds [50 x i64], [50 x i64]* %6, i64 0, i64 %162
%164 = load i64, i64* %163
%165 = icmp sgt i64 %157, %164
br i1 %165, label %166, label %184
166: ; preds = %158
store i64 %157, i64* %163
%167 = getelementptr inbounds [50 x i64], [50 x i64]* %7, i64 0, i64 %160
%168 = load i64, i64* %167
%169 = getelementptr inbounds [50 x i64], [50 x i64]* %7, i64 0, i64 %162
%170 = load i64, i64* %169
%171 = add nsw i64 %170, %168
store i64 %171, i64* %169
%172 = getelementptr inbounds [50 x i64], [50 x i64]* %8, i64 0, i64 %160
%173 = load i64, i64* %172
%174 = getelementptr inbounds [50 x i64], [50 x i64]* %8, i64 0, i64 %162
%175 = load i64, i64* %174
%176 = add nsw i64 %175, %173
store i64 %176, i64* %174
%177 = icmp ugt i32 %159, 1
br i1 %177, label %158, label %184
178: ; preds = %142
%179 = add nsw i32 %144, 1
%180 = sext i32 %179 to i64
%181 = getelementptr inbounds [50 x i64], [50 x i64]* %6, i64 0, i64 %180
store i64 %147, i64* %181
%182 = getelementptr inbounds [50 x i64], [50 x i64]* %7, i64 0, i64 %180
store i64 0, i64* %182
%183 = getelementptr inbounds [50 x i64], [50 x i64]* %8, i64 0, i64 %180
store i64 0, i64* %183
br label %187
184: ; preds = %158, %166
%185 = phi i32 [ %159, %158 ], [ 0, %166 ]
%186 = zext i32 %185 to i64
br label %187
187: ; preds = %184, %152, %178
%188 = phi i64 [ %186, %184 ], [ %148, %152 ], [ %180, %178 ]
%189 = phi i32 [ %185, %184 ], [ %144, %152 ], [ %179, %178 ]
%190 = getelementptr inbounds [50 x i64], [50 x i64]* %7, i64 0, i64 %188
%191 = load i64, i64* %190
%192 = add nsw i64 %191, %147
store i64 %192, i64* %190
%193 = getelementptr inbounds [50 x i64], [50 x i64]* %8, i64 0, i64 %188
%194 = load i64, i64* %193
%195 = add nsw i64 %194, 1
store i64 %195, i64* %193
%196 = add nuw nsw i32 %143, 1
%197 = load i32, i32* %4
%198 = icmp slt i32 %196, %197
br i1 %198, label %142, label %28
199: ; preds = %205, %133, %28
%200 = phi i64 [ 0, %28 ], [ %137, %133 ], [ %216, %205 ]
%201 = call i32 @printf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.1, i64 0, i64 0), i64 %200)
%202 = add nuw nsw i32 %24, 1
%203 = load i32, i32* %3
%204 = icmp slt i32 %202, %203
br i1 %204, label %23, label %22
205: ; preds = %139, %205
%206 = phi i64 [ %217, %205 ], [ %140, %139 ]
%207 = phi i64 [ %216, %205 ], [ %141, %139 ]
%208 = getelementptr inbounds [50 x i64], [50 x i64]* %6, i64 0, i64 %206
%209 = load i64, i64* %208
%210 = getelementptr inbounds [50 x i64], [50 x i64]* %8, i64 0, i64 %206
%211 = load i64, i64* %210
%212 = mul nsw i64 %211, %209
%213 = getelementptr inbounds [50 x i64], [50 x i64]* %7, i64 0, i64 %206
%214 = load i64, i64* %213
%215 = sub i64 %207, %214
%216 = add i64 %215, %212
%217 = add nuw nsw i64 %206, 1
%218 = icmp eq i64 %217, %33
br i1 %218, label %199, label %205
}