#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 */
scalar_t__ malloc(long long);
int /*<<< orphan*/ printf(char *, char *);
int /*<<< orphan*/ scanf(char *, ...);
int main() {
  long long int i, t, m1, c, j, k, l, m, T, n, d;
  char *a, x, **b;
  scanf("%lld", &T);
  t = T;
  b = (char **)malloc(T * sizeof(char *));
  while (T--) {
    scanf("%lld", &m);
    a = (char *)malloc((m + 1) * sizeof(char));
    scanf("%s", a);
    scanf("%lld", &n);
    for (i = 0; a[i] != '\0'; i++) {
      for (j = i; a[j] != '\0'; j++) {
        l = a[i];
        k = a[j];
        if (l > k) {
          x = a[i];
          a[i] = a[j];
          a[j] = x;
        }
      }
    }
    c = 0;
    m1 = m;
    while (n / m1 != 0) {
      n = n - m1;
      m1 = m1 * m1;
      c++;
    }
    d = n % m1;
    if (d > 0)
      c++;
    k = 0;
    *(b + T) = (char *)malloc(c + 1 * sizeof(char));
    l = 1;
    for (j = 1; j <= c - 1; j++) {
      l *= m;
    }
    for (j = 0; j < c; j++) {
      i = d / l;
      if (d % l == 0)
        i--;
      b[T][k] = a[i];
      k++;
      d = d - l * i;
      l = l / m;
    }
    b[T][k] = '\0';
  }
  for (i = t - 1; i >= 0; i--) {
    printf("%s\n", *(b + i));
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xeb7(%rip),%rdi
lea    -0x50(%rbp),%rsi
mov    $0x0,%al
call   1050 <scanf@plt>
mov    -0x50(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x50(%rbp),%rdi
shl    $0x3,%rdi
call   1040 <malloc@plt>
mov    %rax,-0x78(%rbp)
mov    -0x50(%rbp),%rax
mov    %rax,%rcx
add    $0xffffffffffffffff,%rcx
mov    %rcx,-0x50(%rbp)
cmp    $0x0,%rax
je     142d <main+0x2fd>
lea    0xe73(%rip),%rdi
lea    -0x48(%rbp),%rsi
mov    $0x0,%al
call   1050 <scanf@plt>
mov    -0x48(%rbp),%rdi
add    $0x1,%rdi
shl    $0x0,%rdi
call   1040 <malloc@plt>
mov    %rax,-0x68(%rbp)
mov    -0x68(%rbp),%rsi
lea    0xe4d(%rip),%rdi
mov    $0x0,%al
call   1050 <scanf@plt>
lea    0xe3a(%rip),%rdi
lea    -0x58(%rbp),%rsi
mov    $0x0,%al
call   1050 <scanf@plt>
movq   $0x0,-0x10(%rbp)
mov    -0x68(%rbp),%rax
mov    -0x10(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     1299 <main+0x169>
mov    -0x10(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x68(%rbp),%rax
mov    -0x30(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     1283 <main+0x153>
mov    -0x68(%rbp),%rax
mov    -0x10(%rbp),%rcx
movsbq (%rax,%rcx,1),%rax
mov    %rax,-0x40(%rbp)
mov    -0x68(%rbp),%rax
mov    -0x30(%rbp),%rcx
movsbq (%rax,%rcx,1),%rax
mov    %rax,-0x38(%rbp)
mov    -0x40(%rbp),%rax
cmp    -0x38(%rbp),%rax
jle    126d <main+0x13d>
mov    -0x68(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    (%rax,%rcx,1),%al
mov    %al,-0x69(%rbp)
mov    -0x68(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x68(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x69(%rbp),%dl
mov    -0x68(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
jmp    1272 <main+0x142>
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    11f6 <main+0xc6>
jmp    1288 <main+0x158>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    11d9 <main+0xa9>
movq   $0x0,-0x28(%rbp)
mov    -0x48(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x58(%rbp),%rax
cqto
idivq  -0x20(%rbp)
cmp    $0x0,%rax
je     12e7 <main+0x1b7>
mov    -0x58(%rbp),%rax
sub    -0x20(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x20(%rbp),%rax
imul   -0x20(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    12a9 <main+0x179>
mov    -0x58(%rbp),%rax
cqto
idivq  -0x20(%rbp)
mov    %rdx,-0x60(%rbp)
cmpq   $0x0,-0x60(%rbp)
jle    130c <main+0x1dc>
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
movq   $0x0,-0x38(%rbp)
mov    -0x28(%rbp),%rdi
add    $0x1,%rdi
call   1040 <malloc@plt>
mov    %rax,%rdx
mov    -0x78(%rbp),%rax
mov    -0x50(%rbp),%rcx
mov    %rdx,(%rax,%rcx,8)
movq   $0x1,-0x40(%rbp)
movq   $0x1,-0x30(%rbp)
mov    -0x30(%rbp),%rax
mov    -0x28(%rbp),%rcx
sub    $0x1,%rcx
cmp    %rcx,%rax
jg     1373 <main+0x243>
mov    -0x48(%rbp),%rax
imul   -0x40(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    1340 <main+0x210>
movq   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x28(%rbp),%rax
jge    1414 <main+0x2e4>
mov    -0x60(%rbp),%rax
cqto
idivq  -0x40(%rbp)
mov    %rax,-0x10(%rbp)
mov    -0x60(%rbp),%rax
cqto
idivq  -0x40(%rbp)
cmp    $0x0,%rdx
jne    13b7 <main+0x287>
mov    -0x10(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x10(%rbp)
mov    -0x68(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x78(%rbp),%rax
mov    -0x50(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x38(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
mov    -0x60(%rbp),%rax
mov    -0x40(%rbp),%rcx
imul   -0x10(%rbp),%rcx
sub    %rcx,%rax
mov    %rax,-0x60(%rbp)
mov    -0x40(%rbp),%rax
cqto
idivq  -0x48(%rbp)
mov    %rax,-0x40(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    137b <main+0x24b>
mov    -0x78(%rbp),%rax
mov    -0x50(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
mov    -0x38(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
jmp    116d <main+0x3d>
mov    -0x18(%rbp),%rax
sub    $0x1,%rax
mov    %rax,-0x10(%rbp)
cmpq   $0x0,-0x10(%rbp)
jl     146d <main+0x33d>
mov    -0x78(%rbp),%rax
mov    -0x10(%rbp),%rcx
mov    (%rax,%rcx,8),%rsi
lea    0xbb1(%rip),%rdi
call   1030 <printf@plt>
mov    -0x10(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x10(%rbp)
jmp    1439 <main+0x309>
xor    %eax,%eax
add    $0x80,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
lea    0xebb(%rip),%rdi
mov    %rsp,%rsi
xor    %eax,%eax
call   1050 <scanf@plt>
mov    (%rsp),%rbx
lea    0x0(,%rbx,8),%rdi
call   1040 <malloc@plt>
mov    %rax,%r14
subq   $0x1,(%rsp)
jae    11a8 <main+0x78>
test   %rbx,%rbx
jle    1197 <main+0x67>
add    $0x1,%rbx
lea    0xe8e(%rip),%rbp
nopw   0x0(%rax,%rax,1)
mov    -0x10(%r14,%rbx,8),%rsi
mov    %rbp,%rdi
call   1030 <printf@plt>
add    $0xffffffffffffffff,%rbx
cmp    $0x1,%rbx
ja     1180 <main+0x50>
xor    %eax,%eax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %rbx,0x18(%rsp)
mov    %r14,0x10(%rsp)
jmp    11d9 <main+0xa9>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    (%rsp),%rax
mov    (%r14,%rax,8),%rsi
mov    0x18(%rsp),%rbx
movb   $0x0,(%rsi,%r8,1)
subq   $0x1,(%rsp)
jb     116a <main+0x3a>
lea    0xe20(%rip),%rbx
mov    %rbx,%rdi
lea    0x8(%rsp),%rsi
xor    %eax,%eax
call   1050 <scanf@plt>
mov    0x8(%rsp),%rdi
add    $0x1,%rdi
call   1040 <malloc@plt>
mov    %rax,%r12
lea    0xdfe(%rip),%rdi
mov    %rax,%rsi
xor    %eax,%eax
call   1050 <scanf@plt>
mov    %rbx,%rdi
lea    0x20(%rsp),%rsi
xor    %eax,%eax
call   1050 <scanf@plt>
mov    (%r12),%bl
test   %bl,%bl
je     1290 <main+0x160>
lea    0x1(%r12),%rax
mov    %r12,%rdx
xor    %esi,%esi
jmp    1259 <main+0x129>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    (%r12,%rsi,1),%rdx
add    $0x1,%rdx
mov    0x1(%r12,%rsi,1),%bl
add    $0x1,%rsi
add    $0x1,%rax
test   %bl,%bl
je     1290 <main+0x160>
mov    %rax,%rdi
mov    %ebx,%ecx
cmp    %cl,%bl
jle    1275 <main+0x145>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %cl,(%rdx)
mov    %bl,-0x1(%rdi)
movzbl (%rdi),%ecx
test   %cl,%cl
je     1240 <main+0x110>
movzbl (%rdx),%ebx
add    $0x1,%rdi
cmp    %cl,%bl
jg     1270 <main+0x140>
jmp    1275 <main+0x145>
nopl   0x0(%rax)
mov    0x8(%rsp),%rsi
mov    0x20(%rsp),%rcx
mov    %rcx,%rax
or     %rsi,%rax
shr    $0x20,%rax
je     12b0 <main+0x180>
mov    %rcx,%rax
cqto
idiv   %rsi
jmp    12b6 <main+0x186>
mov    %ecx,%eax
xor    %edx,%edx
div    %esi
mov    $0x0,%r14d
test   %rax,%rax
jne    12e1 <main+0x1b1>
jmp    1305 <main+0x1d5>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %rcx,%rax
cqto
idiv   %rsi
add    $0x1,%r14
test   %rax,%rax
je     1300 <main+0x1d0>
sub    %rsi,%rcx
imul   %rsi,%rsi
mov    %rcx,%rax
or     %rsi,%rax
shr    $0x20,%rax
jne    12d0 <main+0x1a0>
mov    %ecx,%eax
xor    %edx,%edx
div    %esi
jmp    12d8 <main+0x1a8>
nopl   0x0(%rax)
mov    %rcx,0x20(%rsp)
mov    %rcx,%rax
or     %rsi,%rax
shr    $0x20,%rax
je     1320 <main+0x1f0>
mov    %rcx,%rax
cqto
idiv   %rsi
mov    %rdx,%r15
jmp    1329 <main+0x1f9>
xchg   %ax,%ax
mov    %ecx,%eax
xor    %edx,%edx
div    %esi
mov    %edx,%r15d
xor    %r13d,%r13d
test   %r15,%r15
setg   %r13b
lea    (%r14,%r13,1),%rbx
lea    (%r14,%r13,1),%rdi
add    $0x1,%rdi
call   1040 <malloc@plt>
mov    %rbx,%r8
mov    %rax,%rsi
mov    (%rsp),%rax
mov    0x10(%rsp),%rcx
mov    %rsi,(%rcx,%rax,8)
mov    $0x1,%ecx
cmp    $0x2,%rbx
jb     13ca <main+0x29a>
mov    0x8(%rsp),%rax
lea    (%r14,%r13,1),%rdi
add    $0xffffffffffffffff,%rdi
lea    (%r14,%r13,1),%rbp
add    $0xfffffffffffffffe,%rbp
mov    %edi,%edx
and    $0x7,%edx
mov    $0x1,%ecx
cmp    $0x7,%rbp
jb     13b6 <main+0x286>
and    $0xfffffffffffffff8,%rdi
mov    $0x1,%ecx
imul   %rax,%rcx
imul   %rax,%rcx
imul   %rax,%rcx
imul   %rax,%rcx
imul   %rax,%rcx
imul   %rax,%rcx
imul   %rax,%rcx
imul   %rax,%rcx
add    $0xfffffffffffffff8,%rdi
jne    1390 <main+0x260>
test   %rdx,%rdx
je     13ca <main+0x29a>
nopl   0x0(%rax,%rax,1)
imul   %rax,%rcx
add    $0xffffffffffffffff,%rdx
jne    13c0 <main+0x290>
test   %r8,%r8
je     1470 <main+0x340>
lea    (%r14,%r13,1),%rbx
add    $0xffffffffffffffff,%rbx
xor    %ebp,%ebp
mov    0x10(%rsp),%r14
jmp    140e <main+0x2de>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %rcx,%rax
cqto
idiv   %rsi
imul   %rcx,%rdi
sub    %rdi,%r15
mov    (%rsp),%rcx
mov    (%r14,%rcx,8),%rsi
add    $0x1,%rbp
mov    %rax,%rcx
mov    %r15,%rax
or     %rcx,%rax
shr    $0x20,%rax
je     1430 <main+0x300>
mov    %r15,%rax
cqto
idiv   %rcx
mov    %rax,%rdi
jmp    1439 <main+0x309>
nopw   0x0(%rax,%rax,1)
mov    %r15d,%eax
xor    %edx,%edx
div    %ecx
mov    %eax,%edi
cmp    $0x1,%rdx
sbb    $0x0,%rdi
movzbl (%r12,%rdi,1),%eax
mov    %al,(%rsi,%rbp,1)
cmp    %rbp,%rbx
je     11c0 <main+0x90>
mov    0x8(%rsp),%rsi
mov    %rcx,%rax
or     %rsi,%rax
shr    $0x20,%rax
jne    13f0 <main+0x2c0>
mov    %ecx,%eax
xor    %edx,%edx
div    %esi
jmp    13f8 <main+0x2c8>
nopl   0x0(%rax,%rax,1)
mov    0x18(%rsp),%rbx
mov    0x10(%rsp),%r14
jmp    11cd <main+0x9d>

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

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