#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*/ free(unsigned long long *);
scalar_t__ malloc(int);
int /*<<< orphan*/ mergeSort(unsigned long long *, int /*<<< orphan*/,
                             unsigned long long);
int /*<<< orphan*/ printf(char *, unsigned long long);
int /*<<< orphan*/ scanf(char *, unsigned long long *, ...);
int /*<<< orphan*/ sumItOut(unsigned long long *, unsigned long long *,
                            unsigned long long);
unsigned long long totTillHere(unsigned long long *, unsigned long long,
                               unsigned long long);
int main() {
  unsigned long long p, q, r, i, j, k, l, t, m = 0;
  unsigned long long *arr_p, *arr_q, *arr_r, *arr_q1, *arr_p2, *arr_r2;
  unsigned long long summer = 0, total = 0, tot1 = 0, tot2 = 0;
  scanf("%llu", &t);
  while (m++ < t) {
    summer = 0, total = 0;
    scanf("%llu %llu %llu", &p, &q, &r);
    arr_p = (unsigned long long *)malloc(sizeof(unsigned long long) * p);
    arr_q = (unsigned long long *)malloc(sizeof(unsigned long long) * q);
    arr_r = (unsigned long long *)malloc(sizeof(unsigned long long) * r);
    arr_p2 = (unsigned long long *)malloc(sizeof(unsigned long long) * p);
    arr_r2 = (unsigned long long *)malloc(sizeof(unsigned long long) * r);
    for (i = 0; i < p; i++) {
      scanf("%llu", &arr_p[i]);
    }
    for (i = 0; i < q; i++) {
      scanf("%llu", &arr_q[i]);
    }
    for (i = 0; i < r; i++) {
      scanf("%llu", &arr_r[i]);
    }
    mergeSort(arr_p, 0, p - 1);
    mergeSort(arr_q, 0, q - 1);
    mergeSort(arr_r, 0, r - 1);
    arr_q1 = (long long unsigned *)malloc(sizeof(long long unsigned) * q);
    sumItOut(arr_p, arr_p2, p);
    sumItOut(arr_r, arr_r2, r);
    long long unsigned x = 0, y = 0;
    for (i = 0; i < q; i++) {
      while (arr_p[x] <= arr_q[i] && x < p) {
        x++;
      }
      tot1 = totTillHere(arr_p2, x, arr_q[i]);
      while (arr_r[y] <= arr_q[i] && y < r) {
        y++;
      }
      tot2 = totTillHere(arr_r2, y, arr_q[i]);
      total = (total + ((tot1 * tot2) % 1000000007)) % 1000000007;
    }
    printf("%llu\n", total);
    free(arr_p);
    free(arr_q);
    free(arr_r);
    free(arr_q1);
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0xc0,%rsp
movl   $0x0,-0x4(%rbp)
movq   $0x0,-0x50(%rbp)
movq   $0x0,-0x88(%rbp)
movq   $0x0,-0x90(%rbp)
movq   $0x0,-0x98(%rbp)
movq   $0x0,-0xa0(%rbp)
lea    0xe4d(%rip),%rdi
lea    -0x48(%rbp),%rsi
mov    $0x0,%al
call   1080 <scanf@plt>
mov    -0x50(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x50(%rbp)
cmp    -0x48(%rbp),%rax
jae    157e <main+0x40e>
movq   $0x0,-0x88(%rbp)
movq   $0x0,-0x90(%rbp)
lea    0xe02(%rip),%rdi
lea    -0x10(%rbp),%rsi
lea    -0x18(%rbp),%rdx
lea    -0x20(%rbp),%rcx
mov    $0x0,%al
call   1080 <scanf@plt>
mov    -0x10(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1070 <malloc@plt>
mov    %rax,-0x58(%rbp)
mov    -0x18(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1070 <malloc@plt>
mov    %rax,-0x60(%rbp)
mov    -0x20(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1070 <malloc@plt>
mov    %rax,-0x68(%rbp)
mov    -0x10(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1070 <malloc@plt>
mov    %rax,-0x78(%rbp)
mov    -0x20(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1070 <malloc@plt>
mov    %rax,-0x80(%rbp)
movq   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%rax
cmp    -0x10(%rbp),%rax
jae    12b4 <main+0x144>
mov    -0x58(%rbp),%rsi
mov    -0x28(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rsi
lea    0xd6e(%rip),%rdi
mov    $0x0,%al
call   1080 <scanf@plt>
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    1278 <main+0x108>
movq   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%rax
cmp    -0x18(%rbp),%rax
jae    12f8 <main+0x188>
mov    -0x60(%rbp),%rsi
mov    -0x28(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rsi
lea    0xd2a(%rip),%rdi
mov    $0x0,%al
call   1080 <scanf@plt>
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    12bc <main+0x14c>
movq   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%rax
cmp    -0x20(%rbp),%rax
jae    133c <main+0x1cc>
mov    -0x68(%rbp),%rsi
mov    -0x28(%rbp),%rax
shl    $0x3,%rax
add    %rax,%rsi
lea    0xce6(%rip),%rdi
mov    $0x0,%al
call   1080 <scanf@plt>
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    1300 <main+0x190>
mov    -0x58(%rbp),%rdi
mov    -0x10(%rbp),%rdx
sub    $0x1,%rdx
xor    %esi,%esi
call   1060 <mergeSort@plt>
mov    -0x60(%rbp),%rdi
mov    -0x18(%rbp),%rdx
sub    $0x1,%rdx
xor    %esi,%esi
call   1060 <mergeSort@plt>
mov    -0x68(%rbp),%rdi
mov    -0x20(%rbp),%rdx
sub    $0x1,%rdx
xor    %esi,%esi
call   1060 <mergeSort@plt>
mov    -0x18(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1070 <malloc@plt>
mov    %rax,-0x70(%rbp)
mov    -0x58(%rbp),%rdi
mov    -0x78(%rbp),%rsi
mov    -0x10(%rbp),%rdx
call   1090 <sumItOut@plt>
mov    -0x68(%rbp),%rdi
mov    -0x80(%rbp),%rsi
mov    -0x20(%rbp),%rdx
call   1090 <sumItOut@plt>
movq   $0x0,-0xa8(%rbp)
movq   $0x0,-0xb0(%rbp)
movq   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%rax
cmp    -0x18(%rbp),%rax
jae    1542 <main+0x3d2>
jmp    13db <main+0x26b>
mov    -0x58(%rbp),%rax
mov    -0xa8(%rbp),%rcx
mov    (%rax,%rcx,8),%rcx
mov    -0x60(%rbp),%rdx
mov    -0x28(%rbp),%rsi
xor    %eax,%eax
cmp    (%rdx,%rsi,8),%rcx
mov    %al,-0xb1(%rbp)
ja     1418 <main+0x2a8>
mov    -0xa8(%rbp),%rax
cmp    -0x10(%rbp),%rax
setb   %al
mov    %al,-0xb1(%rbp)
mov    -0xb1(%rbp),%al
test   $0x1,%al
jne    142b <main+0x2bb>
jmp    1442 <main+0x2d2>
mov    -0xa8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0xa8(%rbp)
jmp    13db <main+0x26b>
mov    -0x78(%rbp),%rdi
mov    -0xa8(%rbp),%rsi
mov    -0x60(%rbp),%rax
mov    -0x28(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
call   1050 <totTillHere@plt>
mov    %rax,-0x98(%rbp)
mov    -0x68(%rbp),%rax
mov    -0xb0(%rbp),%rcx
mov    (%rax,%rcx,8),%rcx
mov    -0x60(%rbp),%rdx
mov    -0x28(%rbp),%rsi
xor    %eax,%eax
cmp    (%rdx,%rsi,8),%rcx
mov    %al,-0xb2(%rbp)
ja     14a2 <main+0x332>
mov    -0xb0(%rbp),%rax
cmp    -0x20(%rbp),%rax
setb   %al
mov    %al,-0xb2(%rbp)
mov    -0xb2(%rbp),%al
test   $0x1,%al
jne    14b5 <main+0x345>
jmp    14cc <main+0x35c>
mov    -0xb0(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0xb0(%rbp)
jmp    1465 <main+0x2f5>
mov    -0x80(%rbp),%rdi
mov    -0xb0(%rbp),%rsi
mov    -0x60(%rbp),%rax
mov    -0x28(%rbp),%rcx
mov    (%rax,%rcx,8),%rdx
call   1050 <totTillHere@plt>
mov    %rax,-0xa0(%rbp)
mov    -0x90(%rbp),%rax
mov    %rax,-0xc0(%rbp)
mov    -0x98(%rbp),%rax
imul   -0xa0(%rbp),%rax
ff
mov    $0x3b9aca07,%ecx
xor    %edx,%edx
div    %rcx
mov    -0xc0(%rbp),%rax
add    %rdx,%rax
mov    $0x3b9aca07,%ecx
xor    %edx,%edx
div    %rcx
mov    %rdx,-0x90(%rbp)
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    13c8 <main+0x258>
mov    -0x90(%rbp),%rsi
lea    0xabf(%rip),%rdi
call   1040 <printf@plt>
mov    -0x58(%rbp),%rdi
call   1030 <free@plt>
mov    -0x60(%rbp),%rdi
call   1030 <free@plt>
mov    -0x68(%rbp),%rdi
call   1030 <free@plt>
mov    -0x70(%rbp),%rdi
call   1030 <free@plt>
jmp    11c8 <main+0x58>
xor    %eax,%eax
add    $0xc0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x58,%rsp
lea    0xe85(%rip),%rdi
lea    0x30(%rsp),%rsi
xor    %eax,%eax
call   1080 <scanf@plt>
cmpq   $0x0,0x30(%rsp)
je     147b <main+0x30b>
mov    $0x1,%r15d
lea    0xe60(%rip),%r13
jmp    11fb <main+0x8b>
nopl   0x0(%rax)
xor    %esi,%esi
lea    0xe56(%rip),%rdi
call   1040 <printf@plt>
mov    %r14,%rdi
call   1030 <free@plt>
mov    %rbp,%rdi
call   1030 <free@plt>
mov    %r12,%rdi
call   1030 <free@plt>
mov    0x38(%rsp),%rdi
call   1030 <free@plt>
mov    0x40(%rsp),%rcx
lea    0x1(%rcx),%r15
cmp    0x30(%rsp),%rcx
lea    0xe15(%rip),%r13
jae    147b <main+0x30b>
lea    0xdfe(%rip),%rdi
lea    0x10(%rsp),%rsi
lea    0x8(%rsp),%rdx
mov    %rsp,%rcx
xor    %eax,%eax
call   1080 <scanf@plt>
mov    0x10(%rsp),%edi
shl    $0x3,%edi
call   1070 <malloc@plt>
mov    %rax,%r14
mov    0x8(%rsp),%edi
shl    $0x3,%edi
call   1070 <malloc@plt>
mov    %rax,0x18(%rsp)
mov    (%rsp),%edi
shl    $0x3,%edi
call   1070 <malloc@plt>
mov    %rax,%r12
mov    0x10(%rsp),%edi
shl    $0x3,%edi
call   1070 <malloc@plt>
mov    %rax,0x28(%rsp)
mov    (%rsp),%edi
shl    $0x3,%edi
call   1070 <malloc@plt>
mov    %rax,0x20(%rsp)
cmpq   $0x0,0x10(%rsp)
je     129c <main+0x12c>
mov    %r14,%rbx
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %r13,%rdi
mov    %rbx,%rsi
xor    %eax,%eax
call   1080 <scanf@plt>
add    $0x1,%rbp
add    $0x8,%rbx
cmp    0x10(%rsp),%rbp
jb     1280 <main+0x110>
cmpq   $0x0,0x8(%rsp)
je     12cc <main+0x15c>
mov    0x18(%rsp),%rbx
xor    %ebp,%ebp
nopl   0x0(%rax,%rax,1)
mov    %r13,%rdi
mov    %rbx,%rsi
xor    %eax,%eax
call   1080 <scanf@plt>
add    $0x1,%rbp
add    $0x8,%rbx
cmp    0x8(%rsp),%rbp
jb     12b0 <main+0x140>
cmpq   $0x0,(%rsp)
je     12fb <main+0x18b>
mov    %r12,%rbx
xor    %ebp,%ebp
nopl   0x0(%rax,%rax,1)
mov    %r13,%rdi
mov    %rbx,%rsi
xor    %eax,%eax
call   1080 <scanf@plt>
add    $0x1,%rbp
add    $0x8,%rbx
cmp    (%rsp),%rbp
jb     12e0 <main+0x170>
mov    0x10(%rsp),%rdx
add    $0xffffffffffffffff,%rdx
mov    %r14,%rdi
xor    %esi,%esi
call   1060 <mergeSort@plt>
mov    0x8(%rsp),%rdx
add    $0xffffffffffffffff,%rdx
mov    0x18(%rsp),%rbp
mov    %rbp,%rdi
xor    %esi,%esi
call   1060 <mergeSort@plt>
mov    (%rsp),%rdx
add    $0xffffffffffffffff,%rdx
mov    %r12,%rdi
xor    %esi,%esi
call   1060 <mergeSort@plt>
mov    0x8(%rsp),%edi
shl    $0x3,%edi
call   1070 <malloc@plt>
mov    %rax,%rbx
mov    0x10(%rsp),%rdx
mov    %r14,%rdi
mov    0x28(%rsp),%rsi
call   1090 <sumItOut@plt>
mov    (%rsp),%rdx
mov    %r12,%rdi
mov    0x20(%rsp),%rsi
call   1090 <sumItOut@plt>
cmpq   $0x0,0x8(%rsp)
mov    %r15,0x40(%rsp)
mov    %rbx,0x38(%rsp)
je     11b0 <main+0x40>
xor    %ebx,%ebx
xor    %r13d,%r13d
xor    %eax,%eax
xor    %r15d,%r15d
jmp    1407 <main+0x297>
nopl   0x0(%rax)
add    $0xffffffffffffffff,%rbp
mov    0x20(%rsp),%rdi
mov    %rbp,%rsi
call   1050 <totTillHere@plt>
mov    %rax,%rsi
imul   0x48(%rsp),%rsi
mov    %rsi,%rax
movabs $0x89705f3112a28fe5,%rcx
5f 70 89
mul    %rcx
shr    $0x1d,%rdx
imul   $0x3b9aca07,%rdx,%rax
sub    %rax,%rsi
add    0x50(%rsp),%rsi
mov    %esi,%eax
imul   $0x12e0be63,%rax,%rax
shr    $0x20,%rax
mov    %esi,%ecx
sub    %eax,%ecx
shr    %ecx
add    %eax,%ecx
shr    $0x1d,%ecx
imul   $0x3b9aca07,%ecx,%eax
sub    %eax,%esi
add    $0x1,%r15
mov    %rbp,%rbx
mov    %rsi,%rax
cmp    0x8(%rsp),%r15
mov    0x18(%rsp),%rbp
jae    11b2 <main+0x42>
mov    %rax,0x50(%rsp)
mov    0x0(%rbp,%r15,8),%rdx
mov    0x10(%rsp),%rax
mov    %r13,%rcx
nopl   0x0(%rax)
lea    0x1(%rcx),%r13
cmp    %rdx,(%r14,%rcx,8)
ja     1432 <main+0x2c2>
cmp    %rax,%rcx
mov    %r13,%rcx
jb     1420 <main+0x2b0>
add    $0xffffffffffffffff,%r13
mov    0x28(%rsp),%rdi
mov    %r13,%rsi
call   1050 <totTillHere@plt>
mov    %rax,0x48(%rsp)
mov    0x0(%rbp,%r15,8),%rdx
mov    (%rsp),%rax
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
lea    0x1(%rbx),%rbp
cmp    %rdx,(%r12,%rbx,8)
ja     1390 <main+0x220>
cmp    %rax,%rbx
mov    %rbp,%rbx
jb     1460 <main+0x2f0>
jmp    1390 <main+0x220>
xor    %eax,%eax
add    $0x58,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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