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

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ printf(char *, int);
int /*<<< orphan*/ scanf(char *, ...);
int main() {
  int N, D, i, j, k, ans;
  char field[31][31];
  scanf("%d", &D);
  for (k = 0; k < D; k++) {
    scanf("%d", &N);
    ans = 0;
    for (i = 0; i < N; i++) {
      scanf("%s", field[i]);
    }
    for (i = 0; i < N; i++) {
      for (j = 0; j < N - 2; j++) {
        if (field[i][j] == 'W' && field[i][j + 1] == 'S' &&
            field[i][j + 2] == 'D') {
          ans++;
        }
      }
    }
    for (i = 0; i < N - 2; i++) {
      for (j = 0; j < N; j++) {
        if (field[i][j] == 'W' && field[i + 1][j] == 'S' &&
            field[i + 2][j] == 'D') {
          ans++;
        }
      }
    }
    for (i = 0; i < N; i++) {
      for (j = 2; j < N; j++) {
        if (field[i][j] == 'W' && field[i][j - 1] == 'S' &&
            field[i][j - 2] == 'D') {
          ans++;
        }
      }
    }
    for (i = 2; i < N; i++) {
      for (j = 0; j < N; j++) {
        if (field[i][j] == 'W' && field[i - 1][j] == 'S' &&
            field[i - 2][j] == 'D') {
          ans++;
        }
      }
    }
    printf("%d\n", ans);
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x3e0,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xec7(%rip),%rdi
lea    -0xc(%rbp),%rsi
mov    $0x0,%al
call   1040 <scanf@plt>
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    14f8 <main+0x3d8>
lea    0xea2(%rip),%rdi
lea    -0x8(%rbp),%rsi
mov    $0x0,%al
call   1040 <scanf@plt>
movl   $0x0,-0x1c(%rbp)
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    11b1 <main+0x91>
movslq -0x10(%rbp),%rax
lea    -0x3e0(%rbp),%rsi
imul   $0x1f,%rax,%rax
add    %rax,%rsi
lea    0xe67(%rip),%rdi
mov    $0x0,%al
call   1040 <scanf@plt>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1177 <main+0x57>
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    127e <main+0x15e>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
mov    -0x8(%rbp),%ecx
sub    $0x2,%ecx
cmp    %ecx,%eax
jge    126b <main+0x14b>
movslq -0x10(%rbp),%rcx
lea    -0x3e0(%rbp),%rax
imul   $0x1f,%rcx,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x57,%eax
jne    1258 <main+0x138>
movslq -0x10(%rbp),%rcx
lea    -0x3e0(%rbp),%rax
imul   $0x1f,%rcx,%rcx
add    %rcx,%rax
mov    -0x14(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x53,%eax
jne    1258 <main+0x138>
movslq -0x10(%rbp),%rcx
lea    -0x3e0(%rbp),%rax
imul   $0x1f,%rcx,%rcx
add    %rcx,%rax
mov    -0x14(%rbp),%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x44,%eax
jne    1258 <main+0x138>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    125d <main+0x13d>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11cb <main+0xab>
jmp    1270 <main+0x150>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    11b8 <main+0x98>
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
mov    -0x8(%rbp),%ecx
sub    $0x2,%ecx
cmp    %ecx,%eax
jge    134b <main+0x22b>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1338 <main+0x218>
movslq -0x10(%rbp),%rcx
lea    -0x3e0(%rbp),%rax
imul   $0x1f,%rcx,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x57,%eax
jne    1325 <main+0x205>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
movslq %eax,%rcx
lea    -0x3e0(%rbp),%rax
imul   $0x1f,%rcx,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x53,%eax
jne    1325 <main+0x205>
mov    -0x10(%rbp),%eax
add    $0x2,%eax
movslq %eax,%rcx
lea    -0x3e0(%rbp),%rax
imul   $0x1f,%rcx,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x44,%eax
jne    1325 <main+0x205>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    132a <main+0x20a>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    129d <main+0x17d>
jmp    133d <main+0x21d>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1285 <main+0x165>
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1413 <main+0x2f3>
movl   $0x2,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    1400 <main+0x2e0>
movslq -0x10(%rbp),%rcx
lea    -0x3e0(%rbp),%rax
imul   $0x1f,%rcx,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x57,%eax
jne    13ed <main+0x2cd>
movslq -0x10(%rbp),%rcx
lea    -0x3e0(%rbp),%rax
imul   $0x1f,%rcx,%rcx
add    %rcx,%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x53,%eax
jne    13ed <main+0x2cd>
movslq -0x10(%rbp),%rcx
lea    -0x3e0(%rbp),%rax
imul   $0x1f,%rcx,%rcx
add    %rcx,%rax
mov    -0x14(%rbp),%ecx
sub    $0x2,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x44,%eax
jne    13ed <main+0x2cd>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    13f2 <main+0x2d2>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1365 <main+0x245>
jmp    1405 <main+0x2e5>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1352 <main+0x232>
movl   $0x2,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    14db <main+0x3bb>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    14c8 <main+0x3a8>
movslq -0x10(%rbp),%rcx
lea    -0x3e0(%rbp),%rax
imul   $0x1f,%rcx,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x57,%eax
jne    14b5 <main+0x395>
mov    -0x10(%rbp),%eax
sub    $0x1,%eax
movslq %eax,%rcx
lea    -0x3e0(%rbp),%rax
imul   $0x1f,%rcx,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x53,%eax
jne    14b5 <main+0x395>
mov    -0x10(%rbp),%eax
sub    $0x2,%eax
movslq %eax,%rcx
lea    -0x3e0(%rbp),%rax
imul   $0x1f,%rcx,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x44,%eax
jne    14b5 <main+0x395>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    14ba <main+0x39a>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    142d <main+0x30d>
jmp    14cd <main+0x3ad>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    141a <main+0x2fa>
mov    -0x1c(%rbp),%esi
lea    0xb21(%rip),%rdi
call   1030 <printf@plt>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    114b <main+0x2b>
xor    %eax,%eax
add    $0x3e0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x3d8,%rsp
lea    0xec8(%rip),%rdi
lea    0x8(%rsp),%rsi
xor    %eax,%eax
call   1040 <scanf@plt>
cmpl   $0x0,0x8(%rsp)
jle    1375 <main+0x255>
lea    0xead(%rip),%r13
lea    0xea9(%rip),%r12
xor    %r14d,%r14d
jmp    1189 <main+0x69>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %r12,%rdi
mov    %ebp,%esi
call   1030 <printf@plt>
add    $0x1,%r14d
cmp    0x8(%rsp),%r14d
jge    1375 <main+0x255>
xor    %ebp,%ebp
lea    0xe6e(%rip),%rdi
lea    0xc(%rsp),%rsi
xor    %eax,%eax
call   1040 <scanf@plt>
cmpl   $0x0,0xc(%rsp)
jle    1170 <main+0x50>
lea    0x10(%rsp),%rbx
xor    %r15d,%r15d
nopl   (%rax)
mov    %r13,%rdi
mov    %rbx,%rsi
xor    %eax,%eax
call   1040 <scanf@plt>
add    $0x1,%r15
movslq 0xc(%rsp),%rax
add    $0x1f,%rbx
cmp    %rax,%r15
jl     11b0 <main+0x90>
mov    %eax,%eax
test   %eax,%eax
jle    1170 <main+0x50>
lea    -0x2(%rax),%edx
xor    %r8d,%r8d
lea    0x12(%rsp),%rsi
xor    %ebp,%ebp
jmp    11fd <main+0xdd>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x1,%r8
add    $0x1f,%rsi
cmp    %rax,%r8
je     1240 <main+0x120>
cmp    $0x3,%eax
jb     11f0 <main+0xd0>
xor    %ebx,%ebx
jmp    1215 <main+0xf5>
cs nopw 0x0(%rax,%rax,1)
cmp    %rbx,%rdx
je     11f0 <main+0xd0>
mov    %rbx,%rdi
add    $0x1,%rbx
cmpb   $0x57,-0x2(%rsi,%rdi,1)
jne    1210 <main+0xf0>
cmpb   $0x53,-0x1(%rsi,%rdi,1)
jne    1210 <main+0xf0>
xor    %ecx,%ecx
cmpb   $0x44,(%rsi,%rdi,1)
sete   %cl
add    %ecx,%ebp
jmp    1210 <main+0xf0>
nopw   0x0(%rax,%rax,1)
cmp    $0x3,%eax
setge  %r8b
jl     12a4 <main+0x184>
lea    0x4e(%rsp),%rsi
xor    %edi,%edi
jmp    1269 <main+0x149>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    $0x1f,%rsi
cmp    %rdx,%rdi
je     12a7 <main+0x187>
add    $0x1,%rdi
xor    %ebx,%ebx
jmp    1289 <main+0x169>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0x1,%rbx
cmp    %rbx,%rax
je     1260 <main+0x140>
cmpb   $0x57,-0x3e(%rsi,%rbx,1)
jne    1280 <main+0x160>
cmpb   $0x53,-0x1f(%rsi,%rbx,1)
jne    1280 <main+0x160>
xor    %ecx,%ecx
cmpb   $0x44,(%rsi,%rbx,1)
sete   %cl
add    %ecx,%ebp
jmp    1280 <main+0x160>
xor    %r8d,%r8d
test   %eax,%eax
jle    1310 <main+0x1f0>
lea    0x10(%rsp),%rdx
xor    %esi,%esi
jmp    12cd <main+0x1ad>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x1,%rsi
add    $0x1f,%rdx
cmp    %rax,%rsi
je     1310 <main+0x1f0>
test   %r8b,%r8b
je     12c0 <main+0x1a0>
mov    $0x2,%edi
jmp    12e9 <main+0x1c9>
nopl   0x0(%rax)
add    $0x1,%rdi
cmp    %rdi,%rax
je     12c0 <main+0x1a0>
cmpb   $0x57,(%rdx,%rdi,1)
jne    12e0 <main+0x1c0>
cmpb   $0x53,-0x1(%rdx,%rdi,1)
jne    12e0 <main+0x1c0>
xor    %ecx,%ecx
cmpb   $0x44,-0x2(%rdx,%rdi,1)
sete   %cl
add    %ecx,%ebp
jmp    12e0 <main+0x1c0>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
test   %r8b,%r8b
je     1170 <main+0x50>
mov    $0x2,%ecx
lea    0x4e(%rsp),%rdx
jmp    1341 <main+0x221>
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%rcx
add    $0x1f,%rdx
cmp    %rax,%rcx
je     1170 <main+0x50>
xor    %esi,%esi
jmp    1359 <main+0x239>
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%rsi
cmp    %rsi,%rax
je     1330 <main+0x210>
cmpb   $0x57,(%rdx,%rsi,1)
jne    1350 <main+0x230>
cmpb   $0x53,-0x1f(%rdx,%rsi,1)
jne    1350 <main+0x230>
xor    %edi,%edi
cmpb   $0x44,-0x3e(%rdx,%rsi,1)
sete   %dil
add    %edi,%ebp
jmp    1350 <main+0x230>
xor    %eax,%eax
add    $0x3d8,%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 = [3 x i8] c"%s\00"
@.str.2 = [4 x i8] c"%d\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca [31 x [31 x i8]]
store i32 0, i32* %1
%9 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %3)
store i32 0, i32* %6
br label %10
10: ; preds = %246, %0
%11 = load i32, i32* %6
%12 = load i32, i32* %3
%13 = icmp slt i32 %11, %12
br i1 %13, label %14, label %249
14: ; preds = %10
%15 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %2)
store i32 0, i32* %7
store i32 0, i32* %4
br label %16
16: ; preds = %26, %14
%17 = load i32, i32* %4
%18 = load i32, i32* %2
%19 = icmp slt i32 %17, %18
br i1 %19, label %20, label %29
20: ; preds = %16
%21 = load i32, i32* %4
%22 = sext i32 %21 to i64
%23 = getelementptr inbounds [31 x [31 x i8]], [31 x [31 x i8]]* %8, i64 0, i64 %22
%24 = getelementptr inbounds [31 x i8], [31 x i8]* %23, i64 0, i64 0
%25 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i8* %24)
br label %26
26: ; preds = %20
%27 = load i32, i32* %4
%28 = add nsw i32 %27, 1
store i32 %28, i32* %4
br label %16
29: ; preds = %16
store i32 0, i32* %4
br label %30
30: ; preds = %80, %29
%31 = load i32, i32* %4
%32 = load i32, i32* %2
%33 = icmp slt i32 %31, %32
br i1 %33, label %34, label %83
34: ; preds = %30
store i32 0, i32* %5
br label %35
35: ; preds = %76, %34
%36 = load i32, i32* %5
%37 = load i32, i32* %2
%38 = sub nsw i32 %37, 2
%39 = icmp slt i32 %36, %38
br i1 %39, label %40, label %79
40: ; preds = %35
%41 = load i32, i32* %4
%42 = sext i32 %41 to i64
%43 = getelementptr inbounds [31 x [31 x i8]], [31 x [31 x i8]]* %8, i64 0, i64 %42
%44 = load i32, i32* %5
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds [31 x i8], [31 x i8]* %43, i64 0, i64 %45
%47 = load i8, i8* %46
%48 = sext i8 %47 to i32
%49 = icmp eq i32 %48, 87
br i1 %49, label %50, label %75
50: ; preds = %40
%51 = load i32, i32* %4
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds [31 x [31 x i8]], [31 x [31 x i8]]* %8, i64 0, i64 %52
%54 = load i32, i32* %5
%55 = add nsw i32 %54, 1
%56 = sext i32 %55 to i64
%57 = getelementptr inbounds [31 x i8], [31 x i8]* %53, i64 0, i64 %56
%58 = load i8, i8* %57
%59 = sext i8 %58 to i32
%60 = icmp eq i32 %59, 83
br i1 %60, label %61, label %75
61: ; preds = %50
%62 = load i32, i32* %4
%63 = sext i32 %62 to i64
%64 = getelementptr inbounds [31 x [31 x i8]], [31 x [31 x i8]]* %8, i64 0, i64 %63
%65 = load i32, i32* %5
%66 = add nsw i32 %65, 2
%67 = sext i32 %66 to i64
%68 = getelementptr inbounds [31 x i8], [31 x i8]* %64, i64 0, i64 %67
%69 = load i8, i8* %68
%70 = sext i8 %69 to i32
%71 = icmp eq i32 %70, 68
br i1 %71, label %72, label %75
72: ; preds = %61
%73 = load i32, i32* %7
%74 = add nsw i32 %73, 1
store i32 %74, i32* %7
br label %75
75: ; preds = %72, %61, %50, %40
br label %76
76: ; preds = %75
%77 = load i32, i32* %5
%78 = add nsw i32 %77, 1
store i32 %78, i32* %5
br label %35
79: ; preds = %35
br label %80
80: ; preds = %79
%81 = load i32, i32* %4
%82 = add nsw i32 %81, 1
store i32 %82, i32* %4
br label %30
83: ; preds = %30
store i32 0, i32* %4
br label %84
84: ; preds = %134, %83
%85 = load i32, i32* %4
%86 = load i32, i32* %2
%87 = sub nsw i32 %86, 2
%88 = icmp slt i32 %85, %87
br i1 %88, label %89, label %137
89: ; preds = %84
store i32 0, i32* %5
br label %90
90: ; preds = %130, %89
%91 = load i32, i32* %5
%92 = load i32, i32* %2
%93 = icmp slt i32 %91, %92
br i1 %93, label %94, label %133
94: ; preds = %90
%95 = load i32, i32* %4
%96 = sext i32 %95 to i64
%97 = getelementptr inbounds [31 x [31 x i8]], [31 x [31 x i8]]* %8, i64 0, i64 %96
%98 = load i32, i32* %5
%99 = sext i32 %98 to i64
%100 = getelementptr inbounds [31 x i8], [31 x i8]* %97, i64 0, i64 %99
%101 = load i8, i8* %100
%102 = sext i8 %101 to i32
%103 = icmp eq i32 %102, 87
br i1 %103, label %104, label %129
104: ; preds = %94
%105 = load i32, i32* %4
%106 = add nsw i32 %105, 1
%107 = sext i32 %106 to i64
%108 = getelementptr inbounds [31 x [31 x i8]], [31 x [31 x i8]]* %8, i64 0, i64 %107
%109 = load i32, i32* %5
%110 = sext i32 %109 to i64
%111 = getelementptr inbounds [31 x i8], [31 x i8]* %108, i64 0, i64 %110
%112 = load i8, i8* %111
%113 = sext i8 %112 to i32
%114 = icmp eq i32 %113, 83
br i1 %114, label %115, label %129
115: ; preds = %104
%116 = load i32, i32* %4
%117 = add nsw i32 %116, 2
%118 = sext i32 %117 to i64
%119 = getelementptr inbounds [31 x [31 x i8]], [31 x [31 x i8]]* %8, i64 0, i64 %118
%120 = load i32, i32* %5
%121 = sext i32 %120 to i64
%122 = getelementptr inbounds [31 x i8], [31 x i8]* %119, i64 0, i64 %121
%123 = load i8, i8* %122
%124 = sext i8 %123 to i32
%125 = icmp eq i32 %124, 68
br i1 %125, label %126, label %129
126: ; preds = %115
%127 = load i32, i32* %7
%128 = add nsw i32 %127, 1
store i32 %128, i32* %7
br label %129
129: ; preds = %126, %115, %104, %94
br label %130
130: ; preds = %129
%131 = load i32, i32* %5
%132 = add nsw i32 %131, 1
store i32 %132, i32* %5
br label %90
133: ; preds = %90
br label %134
134: ; preds = %133
%135 = load i32, i32* %4
%136 = add nsw i32 %135, 1
store i32 %136, i32* %4
br label %84
137: ; preds = %84
store i32 0, i32* %4
br label %138
138: ; preds = %187, %137
%139 = load i32, i32* %4
%140 = load i32, i32* %2
%141 = icmp slt i32 %139, %140
br i1 %141, label %142, label %190
142: ; preds = %138
store i32 2, i32* %5
br label %143
143: ; preds = %183, %142
%144 = load i32, i32* %5
%145 = load i32, i32* %2
%146 = icmp slt i32 %144, %145
br i1 %146, label %147, label %186
147: ; preds = %143
%148 = load i32, i32* %4
%149 = sext i32 %148 to i64
%150 = getelementptr inbounds [31 x [31 x i8]], [31 x [31 x i8]]* %8, i64 0, i64 %149
%151 = load i32, i32* %5
%152 = sext i32 %151 to i64
%153 = getelementptr inbounds [31 x i8], [31 x i8]* %150, i64 0, i64 %152
%154 = load i8, i8* %153
%155 = sext i8 %154 to i32
%156 = icmp eq i32 %155, 87
br i1 %156, label %157, label %182
157: ; preds = %147
%158 = load i32, i32* %4
%159 = sext i32 %158 to i64
%160 = getelementptr inbounds [31 x [31 x i8]], [31 x [31 x i8]]* %8, i64 0, i64 %159
%161 = load i32, i32* %5
%162 = sub nsw i32 %161, 1
%163 = sext i32 %162 to i64
%164 = getelementptr inbounds [31 x i8], [31 x i8]* %160, i64 0, i64 %163
%165 = load i8, i8* %164
%166 = sext i8 %165 to i32
%167 = icmp eq i32 %166, 83
br i1 %167, label %168, label %182
168: ; preds = %157
%169 = load i32, i32* %4
%170 = sext i32 %169 to i64
%171 = getelementptr inbounds [31 x [31 x i8]], [31 x [31 x i8]]* %8, i64 0, i64 %170
%172 = load i32, i32* %5
%173 = sub nsw i32 %172, 2
%174 = sext i32 %173 to i64
%175 = getelementptr inbounds [31 x i8], [31 x i8]* %171, i64 0, i64 %174
%176 = load i8, i8* %175
%177 = sext i8 %176 to i32
%178 = icmp eq i32 %177, 68
br i1 %178, label %179, label %182
179: ; preds = %168
%180 = load i32, i32* %7
%181 = add nsw i32 %180, 1
store i32 %181, i32* %7
br label %182
182: ; preds = %179, %168, %157, %147
br label %183
183: ; preds = %182
%184 = load i32, i32* %5
%185 = add nsw i32 %184, 1
store i32 %185, i32* %5
br label %143
186: ; preds = %143
br label %187
187: ; preds = %186
%188 = load i32, i32* %4
%189 = add nsw i32 %188, 1
store i32 %189, i32* %4
br label %138
190: ; preds = %138
store i32 2, i32* %4
br label %191
191: ; preds = %240, %190
%192 = load i32, i32* %4
%193 = load i32, i32* %2
%194 = icmp slt i32 %192, %193
br i1 %194, label %195, label %243
195: ; preds = %191
store i32 0, i32* %5
br label %196
196: ; preds = %236, %195
%197 = load i32, i32* %5
%198 = load i32, i32* %2
%199 = icmp slt i32 %197, %198
br i1 %199, label %200, label %239
200: ; preds = %196
%201 = load i32, i32* %4
%202 = sext i32 %201 to i64
%203 = getelementptr inbounds [31 x [31 x i8]], [31 x [31 x i8]]* %8, i64 0, i64 %202
%204 = load i32, i32* %5
%205 = sext i32 %204 to i64
%206 = getelementptr inbounds [31 x i8], [31 x i8]* %203, i64 0, i64 %205
%207 = load i8, i8* %206
%208 = sext i8 %207 to i32
%209 = icmp eq i32 %208, 87
br i1 %209, label %210, label %235
210: ; preds = %200
%211 = load i32, i32* %4
%212 = sub nsw i32 %211, 1
%213 = sext i32 %212 to i64
%214 = getelementptr inbounds [31 x [31 x i8]], [31 x [31 x i8]]* %8, i64 0, i64 %213
%215 = load i32, i32* %5
%216 = sext i32 %215 to i64
%217 = getelementptr inbounds [31 x i8], [31 x i8]* %214, i64 0, i64 %216
%218 = load i8, i8* %217
%219 = sext i8 %218 to i32
%220 = icmp eq i32 %219, 83
br i1 %220, label %221, label %235
221: ; preds = %210
%222 = load i32, i32* %4
%223 = sub nsw i32 %222, 2
%224 = sext i32 %223 to i64
%225 = getelementptr inbounds [31 x [31 x i8]], [31 x [31 x i8]]* %8, i64 0, i64 %224
%226 = load i32, i32* %5
%227 = sext i32 %226 to i64
%228 = getelementptr inbounds [31 x i8], [31 x i8]* %225, i64 0, i64 %227
%229 = load i8, i8* %228
%230 = sext i8 %229 to i32
%231 = icmp eq i32 %230, 68
br i1 %231, label %232, label %235
232: ; preds = %221
%233 = load i32, i32* %7
%234 = add nsw i32 %233, 1
store i32 %234, i32* %7
br label %235
235: ; preds = %232, %221, %210, %200
br label %236
236: ; preds = %235
%237 = load i32, i32* %5
%238 = add nsw i32 %237, 1
store i32 %238, i32* %5
br label %196
239: ; preds = %196
br label %240
240: ; preds = %239
%241 = load i32, i32* %4
%242 = add nsw i32 %241, 1
store i32 %242, i32* %4
br label %191
243: ; preds = %191
%244 = load i32, i32* %7
%245 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i32 %244)
br label %246
246: ; preds = %243
%247 = load i32, i32* %6
%248 = add nsw i32 %247, 1
store i32 %248, i32* %6
br label %10
249: ; preds = %10
ret i32 0
}

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