int sherlockandGCD(void) {
  int numTestCases;
  scanf("%d", &numTestCases);
  while (numTestCases--) {
    int arraySize;
    scanf("%d", &arraySize);
    int *array = malloc(sizeof(int) * arraySize);
    int *divisibleLocations = malloc(sizeof(int) * arraySize);
    int **sharedDivisorTable = malloc(sizeof(int *) * arraySize);
    for (int i = 0; i < arraySize; i++) {
      scanf("%d", array + i);
    }
    int maxValue = 1;
    for (int i = 0; i < arraySize; i++) {
      if (array[i] > maxValue) {
        maxValue = array[i];
      }
      sharedDivisorTable[i] = malloc(sizeof(int) * arraySize);
      for (int j = 0; j < arraySize; j++) {
        sharedDivisorTable[i][j] = 0;
      }
    }
    int divisor = 2;
    while (divisor <= maxValue) {
      maxValue = 1;
      for (int i = 0; i < arraySize; i++) {
        divisibleLocations[i] = 0;
        while (array[i] % divisor == 0) {
          array[i] /= divisor;
          divisibleLocations[i] = 1;
        }
        if (array[i] > maxValue) {
          maxValue = array[i];
        }
        if (divisibleLocations[i]) {
          for (int j = 0; j < i; j++) {
            if (divisibleLocations[j]) {
              sharedDivisorTable[i][j] = 1;
            }
          }
        }
      }
      divisor++;
    }
    int noSharedDivisorExists = 0;
    for (int i = 0; i < arraySize; i++) {
      for (int j = 0; j < i; j++) {
        if (sharedDivisorTable[i][j] == 0) {
          noSharedDivisorExists = 1;
          break;
        }
      }
      if (noSharedDivisorExists) {
        break;
      }
    }
    if (noSharedDivisorExists) {
      printf("YES");
    } else {
      printf("NO");
    }
    printf("\n");
    free(array);
    free(divisibleLocations);
    for (int i = 0; i < arraySize; i++) {
      free(sharedDivisorTable[i]);
    }
    free(sharedDivisorTable);
  }
  return 0;
}


x86 assembly (clang, -O0):
<sherlockandGCD>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
lea    0xeb1(%rip),%rdi
lea    -0x4(%rbp),%rsi
mov    $0x0,%al
call   1060 <scanf@plt>
mov    -0x4(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x4(%rbp)
cmp    $0x0,%eax
je     14d6 <sherlockandGCD+0x396>
lea    0xe8b(%rip),%rdi
lea    -0x8(%rbp),%rsi
mov    $0x0,%al
call   1060 <scanf@plt>
movslq -0x8(%rbp),%rdi
shl    $0x2,%rdi
call   1050 <malloc@plt>
mov    %rax,-0x10(%rbp)
movslq -0x8(%rbp),%rdi
shl    $0x2,%rdi
call   1050 <malloc@plt>
mov    %rax,-0x18(%rbp)
movslq -0x8(%rbp),%rdi
shl    $0x3,%rdi
call   1050 <malloc@plt>
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    11f1 <sherlockandGCD+0xb1>
mov    -0x10(%rbp),%rsi
movslq -0x24(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe24(%rip),%rdi
mov    $0x0,%al
call   1060 <scanf@plt>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    11ba <sherlockandGCD+0x7a>
movl   $0x1,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1294 <sherlockandGCD+0x154>
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x28(%rbp),%eax
jle    122d <sherlockandGCD+0xed>
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x28(%rbp)
movslq -0x8(%rbp),%rdi
shl    $0x2,%rdi
call   1050 <malloc@plt>
mov    %rax,%rdx
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1281 <sherlockandGCD+0x141>
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x30(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1250 <sherlockandGCD+0x110>
jmp    1286 <sherlockandGCD+0x146>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    11ff <sherlockandGCD+0xbf>
movl   $0x2,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x28(%rbp),%eax
jg     13c3 <sherlockandGCD+0x283>
movl   $0x1,-0x28(%rbp)
movl   $0x0,-0x38(%rbp)
mov    -0x38(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    13b5 <sherlockandGCD+0x275>
mov    -0x18(%rbp),%rax
movslq -0x38(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cltd
idivl  -0x34(%rbp)
cmp    $0x0,%edx
jne    131a <sherlockandGCD+0x1da>
mov    -0x34(%rbp),%esi
mov    -0x10(%rbp),%rax
mov    %rax,-0x58(%rbp)
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cltd
idiv   %esi
mov    %eax,%edx
mov    -0x58(%rbp),%rax
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%rax
movslq -0x38(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
jmp    12d0 <sherlockandGCD+0x190>
mov    -0x10(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cmp    -0x28(%rbp),%eax
jle    133c <sherlockandGCD+0x1fc>
mov    -0x10(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x28(%rbp)
mov    -0x18(%rbp),%rax
movslq -0x38(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     13a2 <sherlockandGCD+0x262>
movl   $0x0,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
cmp    -0x38(%rbp),%eax
jge    139d <sherlockandGCD+0x25d>
mov    -0x18(%rbp),%rax
movslq -0x3c(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     138a <sherlockandGCD+0x24a>
mov    -0x20(%rbp),%rax
movslq -0x38(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x3c(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
jmp    138f <sherlockandGCD+0x24f>
mov    -0x3c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x3c(%rbp)
jmp    1355 <sherlockandGCD+0x215>
jmp    13a2 <sherlockandGCD+0x262>
jmp    13a7 <sherlockandGCD+0x267>
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    12b5 <sherlockandGCD+0x175>
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    129b <sherlockandGCD+0x15b>
movl   $0x0,-0x40(%rbp)
movl   $0x0,-0x44(%rbp)
mov    -0x44(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    144b <sherlockandGCD+0x30b>
movl   $0x0,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x44(%rbp),%eax
jge    1429 <sherlockandGCD+0x2e9>
mov    -0x20(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x48(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
jne    1416 <sherlockandGCD+0x2d6>
movl   $0x1,-0x40(%rbp)
jmp    1429 <sherlockandGCD+0x2e9>
jmp    141b <sherlockandGCD+0x2db>
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    13e4 <sherlockandGCD+0x2a4>
cmpl   $0x0,-0x40(%rbp)
je     1438 <sherlockandGCD+0x2f8>
jmp    144b <sherlockandGCD+0x30b>
jmp    143d <sherlockandGCD+0x2fd>
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    13d1 <sherlockandGCD+0x291>
cmpl   $0x0,-0x40(%rbp)
je     1468 <sherlockandGCD+0x328>
lea    0xba7(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
jmp    1476 <sherlockandGCD+0x336>
lea    0xb98(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
lea    0xb8d(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    -0x10(%rbp),%rdi
call   1030 <free@plt>
mov    -0x18(%rbp),%rdi
call   1030 <free@plt>
movl   $0x0,-0x4c(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    14c8 <sherlockandGCD+0x388>
mov    -0x20(%rbp),%rax
movslq -0x4c(%rbp),%rcx
mov    (%rax,%rcx,8),%rdi
call   1030 <free@plt>
mov    -0x4c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x4c(%rbp)
jmp    149d <sherlockandGCD+0x35d>
mov    -0x20(%rbp),%rdi
call   1030 <free@plt>
jmp    115a <sherlockandGCD+0x1a>
xor    %eax,%eax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<sherlockandGCD>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
lea    0xe9b(%rip),%rdi
lea    0x1c(%rsp),%rsi
xor    %eax,%eax
call   1070 <scanf@plt>
subl   $0x1,0x1c(%rsp)
jae    1189 <sherlockandGCD+0x39>
xor    %eax,%eax
add    $0x48,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0xe70(%rip),%rdi
jmp    11b6 <sherlockandGCD+0x66>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %r13,%rdi
call   1030 <free@plt>
subl   $0x1,0x1c(%rsp)
lea    0xe4c(%rip),%rdi
jb     1178 <sherlockandGCD+0x28>
lea    0x8(%rsp),%rsi
xor    %eax,%eax
call   1070 <scanf@plt>
movslq 0x8(%rsp),%rbp
lea    0x0(,%rbp,4),%rbx
mov    %rbx,%rdi
call   1060 <malloc@plt>
mov    %rax,0x10(%rsp)
mov    %rbx,%rdi
call   1060 <malloc@plt>
mov    %rax,%r12
lea    0x0(,%rbp,8),%rdi
call   1060 <malloc@plt>
mov    %rax,%r13
test   %rbp,%rbp
jle    1460 <sherlockandGCD+0x310>
mov    0x10(%rsp),%rbp
xor    %ebx,%ebx
nopw   0x0(%rax,%rax,1)
lea    0xde9(%rip),%rdi
mov    %rbp,%rsi
xor    %eax,%eax
call   1070 <scanf@plt>
add    $0x1,%rbx
mov    0x8(%rsp),%r14d
movslq %r14d,%r15
add    $0x4,%rbp
cmp    %r15,%rbx
jl     1210 <sherlockandGCD+0xc0>
test   %r14d,%r14d
jle    1460 <sherlockandGCD+0x310>
lea    0x0(,%r15,4),%rax
mov    %rax,0x40(%rsp)
lea    -0x8(%r15),%rax
mov    %rax,0x38(%rsp)
shr    $0x3,%rax
add    $0x1,%rax
mov    %r15,%rcx
and    $0xfffffffffffffff8,%rcx
mov    %rcx,0x30(%rsp)
mov    %eax,%ebp
and    $0x7,%ebp
and    $0xfffffffffffffff8,%rax
mov    %rax,0x20(%rsp)
mov    %rbp,0x28(%rsp)
shl    $0x5,%rbp
mov    $0x1,%esi
xor    %ebx,%ebx
mov    0x10(%rsp),%r9
jmp    129d <sherlockandGCD+0x14d>
xchg   %ax,%ax
add    $0x1,%rbx
cmp    %r15,%rbx
jge    13f0 <sherlockandGCD+0x2a0>
mov    (%r9,%rbx,4),%eax
cmp    %esi,%eax
cmovg  %eax,%esi
mov    %esi,0xc(%rsp)
mov    0x40(%rsp),%rdi
call   1060 <malloc@plt>
mov    %rax,0x0(%r13,%rbx,8)
cmp    $0x8,%r14d
jae    12d0 <sherlockandGCD+0x180>
xor    %ecx,%ecx
mov    0x10(%rsp),%r9
mov    0xc(%rsp),%esi
jmp    13d0 <sherlockandGCD+0x280>
nop
cmpq   $0x38,0x38(%rsp)
jae    12f0 <sherlockandGCD+0x1a0>
xor    %ecx,%ecx
xorps  %xmm0,%xmm0
mov    0x10(%rsp),%r9
mov    0xc(%rsp),%esi
jmp    1381 <sherlockandGCD+0x231>
nopl   0x0(%rax,%rax,1)
mov    0x20(%rsp),%rdx
xor    %ecx,%ecx
xorps  %xmm0,%xmm0
mov    0x10(%rsp),%r9
mov    0xc(%rsp),%esi
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movups %xmm0,(%rax,%rcx,4)
movups %xmm0,0x10(%rax,%rcx,4)
movups %xmm0,0x20(%rax,%rcx,4)
movups %xmm0,0x30(%rax,%rcx,4)
movups %xmm0,0x40(%rax,%rcx,4)
movups %xmm0,0x50(%rax,%rcx,4)
movups %xmm0,0x60(%rax,%rcx,4)
movups %xmm0,0x70(%rax,%rcx,4)
movups %xmm0,0x80(%rax,%rcx,4)
movups %xmm0,0x90(%rax,%rcx,4)
movups %xmm0,0xa0(%rax,%rcx,4)
movups %xmm0,0xb0(%rax,%rcx,4)
movups %xmm0,0xc0(%rax,%rcx,4)
movups %xmm0,0xd0(%rax,%rcx,4)
movups %xmm0,0xe0(%rax,%rcx,4)
movups %xmm0,0xf0(%rax,%rcx,4)
add    $0x40,%rcx
add    $0xfffffffffffffff8,%rdx
jne    1310 <sherlockandGCD+0x1c0>
cmpq   $0x0,0x28(%rsp)
je     13b2 <sherlockandGCD+0x262>
lea    (%rax,%rcx,4),%rcx
add    $0x10,%rcx
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movups %xmm0,-0x10(%rcx,%rdx,1)
movups %xmm0,(%rcx,%rdx,1)
add    $0x20,%rdx
cmp    %rdx,%rbp
jne    13a0 <sherlockandGCD+0x250>
mov    0x30(%rsp),%rdx
mov    %rdx,%rcx
cmp    %r15,%rdx
je     1290 <sherlockandGCD+0x140>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movl   $0x0,(%rax,%rcx,4)
add    $0x1,%rcx
cmp    %r15,%rcx
jl     13d0 <sherlockandGCD+0x280>
jmp    1290 <sherlockandGCD+0x140>
cs nopw 0x0(%rax,%rax,1)
nop
cmp    $0x2,%esi
jge    14bd <sherlockandGCD+0x36d>
test   %r14d,%r14d
jle    1460 <sherlockandGCD+0x310>
mov    %r14d,%eax
mov    $0x1,%cl
xor    %edx,%edx
jmp    141c <sherlockandGCD+0x2cc>
nopw   0x0(%rax,%rax,1)
add    $0x1,%rdx
cmp    %rax,%rdx
setb   %cl
je     1460 <sherlockandGCD+0x310>
test   %rdx,%rdx
je     1410 <sherlockandGCD+0x2c0>
mov    0x0(%r13,%rdx,8),%rsi
xor    %edi,%edi
nopl   0x0(%rax,%rax,1)
cmpl   $0x0,(%rsi,%rdi,4)
je     1450 <sherlockandGCD+0x300>
add    $0x1,%rdi
cmp    %rdi,%rdx
jne    1430 <sherlockandGCD+0x2e0>
jmp    1410 <sherlockandGCD+0x2c0>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
lea    0xbac(%rip),%rdi
test   $0x1,%cl
jne    1467 <sherlockandGCD+0x317>
nopl   0x0(%rax)
lea    0xba0(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
mov    $0xa,%edi
call   1040 <putchar@plt>
mov    0x10(%rsp),%rdi
call   1030 <free@plt>
mov    %r12,%rdi
call   1030 <free@plt>
cmpl   $0x0,0x8(%rsp)
jle    11a0 <sherlockandGCD+0x50>
xor    %ebx,%ebx
nopw   0x0(%rax,%rax,1)
mov    0x0(%r13,%rbx,8),%rdi
call   1030 <free@plt>
add    $0x1,%rbx
movslq 0x8(%rsp),%rax
cmp    %rax,%rbx
jl     14a0 <sherlockandGCD+0x350>
jmp    11a0 <sherlockandGCD+0x50>
mov    $0x2,%edi
jmp    14de <sherlockandGCD+0x38e>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    0x1(%rdi),%eax
cmp    %r8d,%edi
mov    %eax,%edi
jge    13f9 <sherlockandGCD+0x2a9>
mov    $0x1,%r8d
test   %r14d,%r14d
jle    14d0 <sherlockandGCD+0x380>
xor    %ebx,%ebx
jmp    150b <sherlockandGCD+0x3bb>
nopl   (%rax)
movl   $0x0,(%r12,%rbx,4)
cmp    %r8d,%ecx
cmovg  %ecx,%r8d
add    $0x1,%rbx
movslq %r14d,%rax
cmp    %rax,%rbx
jge    14d0 <sherlockandGCD+0x380>
mov    (%r9,%rbx,4),%ecx
mov    %ecx,%eax
cltd
idiv   %edi
test   %edx,%edx
jne    14f0 <sherlockandGCD+0x3a0>
mov    %edx,%esi
mov    %rbx,%rbp
and    $0xfffffffffffffffe,%rbp
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %ecx,%eax
cltd
idiv   %edi
mov    %eax,%ecx
cltd
idiv   %edi
test   %edx,%edx
je     1530 <sherlockandGCD+0x3e0>
cmp    %r8d,%ecx
cmovg  %ecx,%r8d
mov    %ecx,(%r9,%rbx,4)
movl   $0x1,(%r12,%rbx,4)
test   %esi,%esi
jne    14ff <sherlockandGCD+0x3af>
test   %rbx,%rbx
je     14ff <sherlockandGCD+0x3af>
xor    %eax,%eax
cmp    $0x1,%rbx
jne    1599 <sherlockandGCD+0x449>
test   $0x1,%bl
je     157a <sherlockandGCD+0x42a>
cmpl   $0x0,(%r12,%rax,4)
je     157a <sherlockandGCD+0x42a>
mov    0x0(%r13,%rbx,8),%rcx
movl   $0x1,(%rcx,%rax,4)
mov    0x8(%rsp),%r14d
jmp    14ff <sherlockandGCD+0x3af>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x2,%rax
cmp    %rax,%rbp
je     1562 <sherlockandGCD+0x412>
cmpl   $0x0,(%r12,%rax,4)
je     15ac <sherlockandGCD+0x45c>
mov    0x0(%r13,%rbx,8),%rcx
movl   $0x1,(%rcx,%rax,4)
cmpl   $0x0,0x4(%r12,%rax,4)
je     1590 <sherlockandGCD+0x440>
mov    0x0(%r13,%rbx,8),%rcx
movl   $0x1,0x4(%rcx,%rax,4)
jmp    1590 <sherlockandGCD+0x440>

LLVM IR (-O0):
@.str = [3 x i8] c"%d\00"
@.str.1 = [4 x i8] c"YES\00"
@.str.2 = [3 x i8] c"NO\00"
@.str.3 = [2 x i8] c"\0A\00"
define i32 @sherlockandGCD() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32*
%4 = alloca i32*
%5 = alloca i32**
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
%17 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %1)
br label %18
18: ; preds = %252, %0
%19 = load i32, i32* %1
%20 = add nsw i32 %19, -1
store i32 %20, i32* %1
%21 = icmp ne i32 %19, 0
br i1 %21, label %22, label %255
22: ; preds = %18
%23 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %2)
%24 = load i32, i32* %2
%25 = sext i32 %24 to i64
%26 = mul i64 4, %25
%27 = call i8* @malloc(i64 %26)
%28 = bitcast i8* %27 to i32*
store i32* %28, i32** %3
%29 = load i32, i32* %2
%30 = sext i32 %29 to i64
%31 = mul i64 4, %30
%32 = call i8* @malloc(i64 %31)
%33 = bitcast i8* %32 to i32*
store i32* %33, i32** %4
%34 = load i32, i32* %2
%35 = sext i32 %34 to i64
%36 = mul i64 8, %35
%37 = call i8* @malloc(i64 %36)
%38 = bitcast i8* %37 to i32**
store i32** %38, i32*** %5
store i32 0, i32* %6
br label %39
39: ; preds = %49, %22
%40 = load i32, i32* %6
%41 = load i32, i32* %2
%42 = icmp slt i32 %40, %41
br i1 %42, label %43, label %52
43: ; preds = %39
%44 = load i32*, i32** %3
%45 = load i32, i32* %6
%46 = sext i32 %45 to i64
%47 = getelementptr inbounds i32, i32* %44, i64 %46
%48 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %47)
br label %49
49: ; preds = %43
%50 = load i32, i32* %6
%51 = add nsw i32 %50, 1
store i32 %51, i32* %6
br label %39
52: ; preds = %39
store i32 1, i32* %7
store i32 0, i32* %8
br label %53
53: ; preds = %98, %52
%54 = load i32, i32* %8
%55 = load i32, i32* %2
%56 = icmp slt i32 %54, %55
br i1 %56, label %57, label %101
57: ; preds = %53
%58 = load i32*, i32** %3
%59 = load i32, i32* %8
%60 = sext i32 %59 to i64
%61 = getelementptr inbounds i32, i32* %58, i64 %60
%62 = load i32, i32* %61
%63 = load i32, i32* %7
%64 = icmp sgt i32 %62, %63
br i1 %64, label %65, label %71
65: ; preds = %57
%66 = load i32*, i32** %3
%67 = load i32, i32* %8
%68 = sext i32 %67 to i64
%69 = getelementptr inbounds i32, i32* %66, i64 %68
%70 = load i32, i32* %69
store i32 %70, i32* %7
br label %71
71: ; preds = %65, %57
%72 = load i32, i32* %2
%73 = sext i32 %72 to i64
%74 = mul i64 4, %73
%75 = call i8* @malloc(i64 %74)
%76 = bitcast i8* %75 to i32*
%77 = load i32**, i32*** %5
%78 = load i32, i32* %8
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds i32*, i32** %77, i64 %79
store i32* %76, i32** %80
store i32 0, i32* %9
br label %81
81: ; preds = %94, %71
%82 = load i32, i32* %9
%83 = load i32, i32* %2
%84 = icmp slt i32 %82, %83
br i1 %84, label %85, label %97
85: ; preds = %81
%86 = load i32**, i32*** %5
%87 = load i32, i32* %8
%88 = sext i32 %87 to i64
%89 = getelementptr inbounds i32*, i32** %86, i64 %88
%90 = load i32*, i32** %89
%91 = load i32, i32* %9
%92 = sext i32 %91 to i64
%93 = getelementptr inbounds i32, i32* %90, i64 %92
store i32 0, i32* %93
br label %94
94: ; preds = %85
%95 = load i32, i32* %9
%96 = add nsw i32 %95, 1
store i32 %96, i32* %9
br label %81
97: ; preds = %81
br label %98
98: ; preds = %97
%99 = load i32, i32* %8
%100 = add nsw i32 %99, 1
store i32 %100, i32* %8
br label %53
101: ; preds = %53
store i32 2, i32* %10
br label %102
102: ; preds = %188, %101
%103 = load i32, i32* %10
%104 = load i32, i32* %7
%105 = icmp sle i32 %103, %104
br i1 %105, label %106, label %191
106: ; preds = %102
store i32 1, i32* %7
store i32 0, i32* %11
br label %107
107: ; preds = %185, %106
%108 = load i32, i32* %11
%109 = load i32, i32* %2
%110 = icmp slt i32 %108, %109
br i1 %110, label %111, label %188
111: ; preds = %107
%112 = load i32*, i32** %4
%113 = load i32, i32* %11
%114 = sext i32 %113 to i64
%115 = getelementptr inbounds i32, i32* %112, i64 %114
store i32 0, i32* %115
br label %116
116: ; preds = %125, %111
%117 = load i32*, i32** %3
%118 = load i32, i32* %11
%119 = sext i32 %118 to i64
%120 = getelementptr inbounds i32, i32* %117, i64 %119
%121 = load i32, i32* %120
%122 = load i32, i32* %10
%123 = srem i32 %121, %122
%124 = icmp eq i32 %123, 0
br i1 %124, label %125, label %137
125: ; preds = %116
%126 = load i32, i32* %10
%127 = load i32*, i32** %3
%128 = load i32, i32* %11
%129 = sext i32 %128 to i64
%130 = getelementptr inbounds i32, i32* %127, i64 %129
%131 = load i32, i32* %130
%132 = sdiv i32 %131, %126
store i32 %132, i32* %130
%133 = load i32*, i32** %4
%134 = load i32, i32* %11
%135 = sext i32 %134 to i64
%136 = getelementptr inbounds i32, i32* %133, i64 %135
store i32 1, i32* %136
br label %116
137: ; preds = %116
%138 = load i32*, i32** %3
%139 = load i32, i32* %11
%140 = sext i32 %139 to i64
%141 = getelementptr inbounds i32, i32* %138, i64 %140
%142 = load i32, i32* %141
%143 = load i32, i32* %7
%144 = icmp sgt i32 %142, %143
br i1 %144, label %145, label %151
145: ; preds = %137
%146 = load i32*, i32** %3
%147 = load i32, i32* %11
%148 = sext i32 %147 to i64
%149 = getelementptr inbounds i32, i32* %146, i64 %148
%150 = load i32, i32* %149
store i32 %150, i32* %7
br label %151
151: ; preds = %145, %137
%152 = load i32*, i32** %4
%153 = load i32, i32* %11
%154 = sext i32 %153 to i64
%155 = getelementptr inbounds i32, i32* %152, i64 %154
%156 = load i32, i32* %155
%157 = icmp ne i32 %156, 0
br i1 %157, label %158, label %184
158: ; preds = %151
store i32 0, i32* %12
br label %159
159: ; preds = %180, %158
%160 = load i32, i32* %12
%161 = load i32, i32* %11
%162 = icmp slt i32 %160, %161
br i1 %162, label %163, label %183
163: ; preds = %159
%164 = load i32*, i32** %4
%165 = load i32, i32* %12
%166 = sext i32 %165 to i64
%167 = getelementptr inbounds i32, i32* %164, i64 %166
%168 = load i32, i32* %167
%169 = icmp ne i32 %168, 0
br i1 %169, label %170, label %179
170: ; preds = %163
%171 = load i32**, i32*** %5
%172 = load i32, i32* %11
%173 = sext i32 %172 to i64
%174 = getelementptr inbounds i32*, i32** %171, i64 %173
%175 = load i32*, i32** %174
%176 = load i32, i32* %12
%177 = sext i32 %176 to i64
%178 = getelementptr inbounds i32, i32* %175, i64 %177
store i32 1, i32* %178
br label %179
179: ; preds = %170, %163
br label %180
180: ; preds = %179
%181 = load i32, i32* %12
%182 = add nsw i32 %181, 1
store i32 %182, i32* %12
br label %159
183: ; preds = %159
br label %184
184: ; preds = %183, %151
br label %185
185: ; preds = %184
%186 = load i32, i32* %11
%187 = add nsw i32 %186, 1
store i32 %187, i32* %11
br label %107
188: ; preds = %107
%189 = load i32, i32* %10
%190 = add nsw i32 %189, 1
store i32 %190, i32* %10
br label %102
191: ; preds = %102
store i32 0, i32* %13
store i32 0, i32* %14
br label %192
192: ; preds = %222, %191
%193 = load i32, i32* %14
%194 = load i32, i32* %2
%195 = icmp slt i32 %193, %194
br i1 %195, label %196, label %225
196: ; preds = %192
store i32 0, i32* %15
br label %197
197: ; preds = %214, %196
%198 = load i32, i32* %15
%199 = load i32, i32* %14
%200 = icmp slt i32 %198, %199
br i1 %200, label %201, label %217
201: ; preds = %197
%202 = load i32**, i32*** %5
%203 = load i32, i32* %14
%204 = sext i32 %203 to i64
%205 = getelementptr inbounds i32*, i32** %202, i64 %204
%206 = load i32*, i32** %205
%207 = load i32, i32* %15
%208 = sext i32 %207 to i64
%209 = getelementptr inbounds i32, i32* %206, i64 %208
%210 = load i32, i32* %209
%211 = icmp eq i32 %210, 0
br i1 %211, label %212, label %213
212: ; preds = %201
store i32 1, i32* %13
br label %217
213: ; preds = %201
br label %214
214: ; preds = %213
%215 = load i32, i32* %15
%216 = add nsw i32 %215, 1
store i32 %216, i32* %15
br label %197
217: ; preds = %212, %197
%218 = load i32, i32* %13
%219 = icmp ne i32 %218, 0
br i1 %219, label %220, label %221
220: ; preds = %217
br label %225
221: ; preds = %217
br label %222
222: ; preds = %221
%223 = load i32, i32* %14
%224 = add nsw i32 %223, 1
store i32 %224, i32* %14
br label %192
225: ; preds = %220, %192
%226 = load i32, i32* %13
%227 = icmp ne i32 %226, 0
br i1 %227, label %228, label %230
228: ; preds = %225
%229 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0))
br label %232
230: ; preds = %225
%231 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.2, i64 0, i64 0))
br label %232
232: ; preds = %230, %228
%233 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.3, i64 0, i64 0))
%234 = load i32*, i32** %3
%235 = bitcast i32* %234 to i8*
%236 = load i32*, i32** %4
%237 = bitcast i32* %236 to i8*
store i32 0, i32* %16
br label %238
238: ; preds = %249, %232
%239 = load i32, i32* %16
%240 = load i32, i32* %2
%241 = icmp slt i32 %239, %240
br i1 %241, label %242, label %252
242: ; preds = %238
%243 = load i32**, i32*** %5
%244 = load i32, i32* %16
%245 = sext i32 %244 to i64
%246 = getelementptr inbounds i32*, i32** %243, i64 %245
%247 = load i32*, i32** %246
%248 = bitcast i32* %247 to i8*
br label %249
249: ; preds = %242
%250 = load i32, i32* %16
%251 = add nsw i32 %250, 1
store i32 %251, i32* %16
br label %238
252: ; preds = %238
%253 = load i32**, i32*** %5
%254 = bitcast i32** %253 to i8*
br label %18
255: ; preds = %18
ret i32 0
}

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