int main() {
  int t, k, i;
  long long int n;
  scanf("%d", &t);
  while (t--) {
    scanf("%lld%d", &n, &k);
    double exact = (-1 + sqrt(1 + (8.0 * n))) / 2;
    long long int ceiling = ceil(exact);
    long long int num_of_terms = floor(exact);
    long long int grand_total = (floor(exact) * (floor(exact) + 1)) / 2;
    long long int each = num_of_terms / k;
    long long int extra = ceiling % k;
    if (ceil(exact) != floor(exact) && extra == 0)
      extra = k;
    for (i = 1; i <= k; i++) {
      if (i < extra)
        printf("%.0lf ", ((each + 1) / 2.0) * (2 * i + (each)*k));
      else if (i == extra)
        printf("%.0lf ",
               (each / 2.0) * (2 * i + (each - 1) * k) + (n - grand_total));
      else if (i > extra)
        printf("%.0lf ", (each / 2.0) * (2 * i + (each - 1) * k));
    }
    printf("\n");
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xebe(%rip),%rdi
lea    -0x8(%rbp),%rsi
mov    $0x0,%al
call   1050 <scanf@plt>
mov    -0x8(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x8(%rbp)
cmp    $0x0,%eax
je     140c <main+0x2bc>
lea    0xe94(%rip),%rdi
lea    -0x18(%rbp),%rsi
lea    -0xc(%rbp),%rdx
mov    $0x0,%al
call   1050 <scanf@plt>
cvtsi2sdq -0x18(%rbp),%xmm0
movsd  0xe6f(%rip),%xmm1
mulsd  %xmm1,%xmm0
movsd  0xe53(%rip),%xmm1
addsd  %xmm1,%xmm0
call   1060 <sqrt@plt>
movaps %xmm0,%xmm1
movsd  0xe47(%rip),%xmm0
addsd  %xmm1,%xmm0
movsd  0xe2b(%rip),%xmm1
divsd  %xmm1,%xmm0
movsd  %xmm0,-0x20(%rbp)
movsd  -0x20(%rbp),%xmm0
call   1030 <ceil@plt>
cvttsd2si %xmm0,%rax
mov    %rax,-0x28(%rbp)
movsd  -0x20(%rbp),%xmm0
call   1070 <floor@plt>
cvttsd2si %xmm0,%rax
mov    %rax,-0x30(%rbp)
movsd  -0x20(%rbp),%xmm0
call   1070 <floor@plt>
movsd  %xmm0,-0x58(%rbp)
movsd  -0x20(%rbp),%xmm0
call   1070 <floor@plt>
movaps %xmm0,%xmm1
movsd  -0x58(%rbp),%xmm0
movsd  0xddb(%rip),%xmm2
addsd  %xmm2,%xmm1
mulsd  %xmm1,%xmm0
movsd  0xdc3(%rip),%xmm1
divsd  %xmm1,%xmm0
cvttsd2si %xmm0,%rax
mov    %rax,-0x38(%rbp)
mov    -0x30(%rbp),%rax
movslq -0xc(%rbp),%rcx
cqto
idiv   %rcx
mov    %rax,-0x40(%rbp)
mov    -0x28(%rbp),%rax
movslq -0xc(%rbp),%rcx
cqto
idiv   %rcx
mov    %rdx,-0x48(%rbp)
movsd  -0x20(%rbp),%xmm0
call   1030 <ceil@plt>
movsd  %xmm0,-0x50(%rbp)
movsd  -0x20(%rbp),%xmm0
call   1070 <floor@plt>
movaps %xmm0,%xmm1
movsd  -0x50(%rbp),%xmm0
ucomisd %xmm1,%xmm0
jne    12a2 <main+0x152>
jp     12a2 <main+0x152>
jmp    12b5 <main+0x165>
cmpq   $0x0,-0x48(%rbp)
jne    12b5 <main+0x165>
movslq -0xc(%rbp),%rax
mov    %rax,-0x48(%rbp)
movl   $0x1,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jg     13f9 <main+0x2a9>
movslq -0x10(%rbp),%rax
cmp    -0x48(%rbp),%rax
jge    1322 <main+0x1d2>
mov    -0x40(%rbp),%rax
add    $0x1,%rax
cvtsi2sd %rax,%xmm0
movsd  0xd15(%rip),%xmm1
divsd  %xmm1,%xmm0
mov    -0x10(%rbp),%eax
shl    $0x1,%eax
cltq
mov    -0x40(%rbp),%rcx
movslq -0xc(%rbp),%rdx
imul   %rdx,%rcx
add    %rcx,%rax
cvtsi2sd %rax,%xmm1
mulsd  %xmm1,%xmm0
lea    0xd11(%rip),%rdi
mov    $0x1,%al
call   1040 <printf@plt>
jmp    13e6 <main+0x296>
movslq -0x10(%rbp),%rax
cmp    -0x48(%rbp),%rax
jne    138a <main+0x23a>
cvtsi2sdq -0x40(%rbp),%xmm0
movsd  0xcc2(%rip),%xmm1
divsd  %xmm1,%xmm0
mov    -0x10(%rbp),%eax
shl    $0x1,%eax
cltq
mov    -0x40(%rbp),%rcx
sub    $0x1,%rcx
movslq -0xc(%rbp),%rdx
imul   %rdx,%rcx
add    %rcx,%rax
cvtsi2sd %rax,%xmm2
mov    -0x18(%rbp),%rax
sub    -0x38(%rbp),%rax
cvtsi2sd %rax,%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
lea    0xca9(%rip),%rdi
mov    $0x1,%al
call   1040 <printf@plt>
jmp    13e1 <main+0x291>
movslq -0x10(%rbp),%rax
cmp    -0x48(%rbp),%rax
jle    13dc <main+0x28c>
cvtsi2sdq -0x40(%rbp),%xmm0
movsd  0xc5a(%rip),%xmm1
divsd  %xmm1,%xmm0
mov    -0x10(%rbp),%eax
shl    $0x1,%eax
cltq
mov    -0x40(%rbp),%rcx
sub    $0x1,%rcx
movslq -0xc(%rbp),%rdx
imul   %rdx,%rcx
add    %rcx,%rax
cvtsi2sd %rax,%xmm1
mulsd  %xmm1,%xmm0
lea    0xc52(%rip),%rdi
mov    $0x1,%al
call   1040 <printf@plt>
jmp    13e1 <main+0x291>
jmp    13e6 <main+0x296>
jmp    13eb <main+0x29b>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    12bc <main+0x16c>
lea    0xc2e(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
jmp    1171 <main+0x21>
xor    %eax,%eax
add    $0x60,%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    0xeb7(%rip),%rdi
lea    0xc(%rsp),%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
jmp    119a <main+0x3a>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    $0xa,%edi
call   1030 <putchar@plt>
subl   $0x1,0xc(%rsp)
jb     1399 <main+0x239>
lea    0xe7c(%rip),%rdi
lea    0x18(%rsp),%rsi
lea    0x8(%rsp),%rdx
xor    %eax,%eax
call   1060 <scanf@plt>
xorps  %xmm0,%xmm0
cvtsi2sdq 0x18(%rsp),%xmm0
mulsd  0xe31(%rip),%xmm0
addsd  0xe31(%rip),%xmm0
ucomisd 0xe41(%rip),%xmm0
jb     11f0 <main+0x90>
sqrtsd %xmm0,%xmm0
jmp    11f5 <main+0x95>
nopw   0x0(%rax,%rax,1)
call   1070 <sqrt@plt>
addsd  0xe13(%rip),%xmm0
mulsd  0xe13(%rip),%xmm0
movsd  %xmm0,0x10(%rsp)
call   1040 <ceil@plt>
movsd  %xmm0,(%rsp)
movsd  0x10(%rsp),%xmm0
call   1080 <floor@plt>
cvttsd2si %xmm0,%rax
movapd %xmm0,%xmm1
addsd  0xdd7(%rip),%xmm1
mov    0x8(%rsp),%ecx
movslq %ecx,%rsi
mov    %rax,%rdx
or     %rsi,%rdx
shr    $0x20,%rdx
je     1250 <main+0xf0>
cqto
idiv   %rsi
mov    %rax,%rbx
jmp    1256 <main+0xf6>
xchg   %ax,%ax
xor    %edx,%edx
div    %ecx
mov    %eax,%ebx
movsd  (%rsp),%xmm2
cvttsd2si %xmm2,%rax
mov    %rax,%rdx
or     %rsi,%rdx
shr    $0x20,%rdx
je     1280 <main+0x120>
cqto
idiv   %rsi
mov    %rdx,%rbp
jmp    1286 <main+0x126>
cs nopw 0x0(%rax,%rax,1)
xor    %edx,%edx
div    %ecx
mov    %edx,%ebp
test   %rbp,%rbp
cmovne %rbp,%rsi
ucomisd %xmm0,%xmm2
cmovne %rsi,%rbp
cmovp  %rsi,%rbp
test   %ecx,%ecx
jle    1190 <main+0x30>
mulsd  %xmm1,%xmm0
movsd  0xd6b(%rip),%xmm1
mulsd  %xmm1,%xmm0
cvttsd2si %xmm0,%rax
mov    %rax,0x20(%rsp)
xorps  %xmm0,%xmm0
cvtsi2sd %rbx,%xmm0
mulsd  %xmm1,%xmm0
movsd  %xmm0,(%rsp)
lea    -0x1(%rbx),%r15
lea    0x1(%rbx),%rax
xorps  %xmm0,%xmm0
cvtsi2sd %rax,%xmm0
mulsd  %xmm1,%xmm0
movsd  %xmm0,0x10(%rsp)
mov    %rbp,%r12
add    %rbp,%r12
mov    $0x1,%r14d
mov    $0x2,%r13d
jmp    133c <main+0x1dc>
nopw   0x0(%rax,%rax,1)
imul   %rbx,%rax
add    %r13,%rax
xorps  %xmm0,%xmm0
cvtsi2sd %rax,%xmm0
mulsd  0x10(%rsp),%xmm0
lea    0xd13(%rip),%rdi
mov    $0x1,%al
call   1050 <printf@plt>
lea    0x1(%r14),%rax
movslq 0x8(%rsp),%rcx
add    $0x2,%r13
cmp    %rcx,%r14
mov    %rax,%r14
jge    1190 <main+0x30>
movslq %ecx,%rax
cmp    %r14,%rbp
jg     1300 <main+0x1a0>
jne    1380 <main+0x220>
imul   %r15,%rax
add    %r12,%rax
xorps  %xmm0,%xmm0
cvtsi2sd %rax,%xmm0
mov    0x18(%rsp),%rax
sub    0x20(%rsp),%rax
xorps  %xmm1,%xmm1
cvtsi2sd %rax,%xmm1
mulsd  (%rsp),%xmm0
addsd  %xmm1,%xmm0
jmp    1315 <main+0x1b5>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
imul   %r15,%rax
add    %r13,%rax
xorps  %xmm0,%xmm0
cvtsi2sd %rax,%xmm0
mulsd  (%rsp),%xmm0
jmp    1315 <main+0x1b5>
xor    %eax,%eax
add    $0x28,%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 = [7 x i8] c"%lld%d\00"
@.str.2 = [7 x i8] c"%.0lf \00"
@.str.3 = [2 x i8] c"\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i64
%6 = alloca double
%7 = alloca i64
%8 = alloca i64
%9 = alloca i64
%10 = alloca i64
%11 = alloca i64
store i32 0, i32* %1
%12 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %2)
br label %13
13: ; preds = %136, %0
%14 = load i32, i32* %2
%15 = add nsw i32 %14, -1
store i32 %15, i32* %2
%16 = icmp ne i32 %14, 0
br i1 %16, label %17, label %138
17: ; preds = %13
%18 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.1, i64 0, i64 0), i64* %5, i32* %3)
%19 = load i64, i64* %5
%20 = sitofp i64 %19 to double
%21 = call double @llvm.fmuladd.f64(double 8.000000e+00, double %20, double 1.000000e+00)
%22 = call double @sqrt(double %21)
%23 = fadd double -1.000000e+00, %22
%24 = fdiv double %23, 2.000000e+00
store double %24, double* %6
%25 = load double, double* %6
%26 = call double @llvm.ceil.f64(double %25)
%27 = fptosi double %26 to i64
store i64 %27, i64* %7
%28 = load double, double* %6
%29 = call double @llvm.floor.f64(double %28)
%30 = fptosi double %29 to i64
store i64 %30, i64* %8
%31 = load double, double* %6
%32 = call double @llvm.floor.f64(double %31)
%33 = load double, double* %6
%34 = call double @llvm.floor.f64(double %33)
%35 = fadd double %34, 1.000000e+00
%36 = fmul double %32, %35
%37 = fdiv double %36, 2.000000e+00
%38 = fptosi double %37 to i64
store i64 %38, i64* %9
%39 = load i64, i64* %8
%40 = load i32, i32* %3
%41 = sext i32 %40 to i64
%42 = sdiv i64 %39, %41
store i64 %42, i64* %10
%43 = load i64, i64* %7
%44 = load i32, i32* %3
%45 = sext i32 %44 to i64
%46 = srem i64 %43, %45
store i64 %46, i64* %11
%47 = load double, double* %6
%48 = call double @llvm.ceil.f64(double %47)
%49 = load double, double* %6
%50 = call double @llvm.floor.f64(double %49)
%51 = fcmp une double %48, %50
br i1 %51, label %52, label %58
52: ; preds = %17
%53 = load i64, i64* %11
%54 = icmp eq i64 %53, 0
br i1 %54, label %55, label %58
55: ; preds = %52
%56 = load i32, i32* %3
%57 = sext i32 %56 to i64
store i64 %57, i64* %11
br label %58
58: ; preds = %55, %52, %17
store i32 1, i32* %4
br label %59
59: ; preds = %133, %58
%60 = load i32, i32* %4
%61 = load i32, i32* %3
%62 = icmp sle i32 %60, %61
br i1 %62, label %63, label %136
63: ; preds = %59
%64 = load i32, i32* %4
%65 = sext i32 %64 to i64
%66 = load i64, i64* %11
%67 = icmp slt i64 %65, %66
br i1 %67, label %68, label %84
68: ; preds = %63
%69 = load i64, i64* %10
%70 = add nsw i64 %69, 1
%71 = sitofp i64 %70 to double
%72 = fdiv double %71, 2.000000e+00
%73 = load i32, i32* %4
%74 = mul nsw i32 2, %73
%75 = sext i32 %74 to i64
%76 = load i64, i64* %10
%77 = load i32, i32* %3
%78 = sext i32 %77 to i64
%79 = mul nsw i64 %76, %78
%80 = add nsw i64 %75, %79
%81 = sitofp i64 %80 to double
%82 = fmul double %72, %81
%83 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.2, i64 0, i64 0), double %82)
br label %132
84: ; preds = %63
%85 = load i32, i32* %4
%86 = sext i32 %85 to i64
%87 = load i64, i64* %11
%88 = icmp eq i64 %86, %87
br i1 %88, label %89, label %109
89: ; preds = %84
%90 = load i64, i64* %10
%91 = sitofp i64 %90 to double
%92 = fdiv double %91, 2.000000e+00
%93 = load i32, i32* %4
%94 = mul nsw i32 2, %93
%95 = sext i32 %94 to i64
%96 = load i64, i64* %10
%97 = sub nsw i64 %96, 1
%98 = load i32, i32* %3
%99 = sext i32 %98 to i64
%100 = mul nsw i64 %97, %99
%101 = add nsw i64 %95, %100
%102 = sitofp i64 %101 to double
%103 = load i64, i64* %5
%104 = load i64, i64* %9
%105 = sub nsw i64 %103, %104
%106 = sitofp i64 %105 to double
%107 = call double @llvm.fmuladd.f64(double %92, double %102, double %106)
%108 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.2, i64 0, i64 0), double %107)
br label %131
109: ; preds = %84
%110 = load i32, i32* %4
%111 = sext i32 %110 to i64
%112 = load i64, i64* %11
%113 = icmp sgt i64 %111, %112
br i1 %113, label %114, label %130
114: ; preds = %109
%115 = load i64, i64* %10
%116 = sitofp i64 %115 to double
%117 = fdiv double %116, 2.000000e+00
%118 = load i32, i32* %4
%119 = mul nsw i32 2, %118
%120 = sext i32 %119 to i64
%121 = load i64, i64* %10
%122 = sub nsw i64 %121, 1
%123 = load i32, i32* %3
%124 = sext i32 %123 to i64
%125 = mul nsw i64 %122, %124
%126 = add nsw i64 %120, %125
%127 = sitofp i64 %126 to double
%128 = fmul double %117, %127
%129 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.2, i64 0, i64 0), double %128)
br label %130
130: ; preds = %114, %109
br label %131
131: ; preds = %130, %89
br label %132
132: ; preds = %131, %68
br label %133
133: ; preds = %132
%134 = load i32, i32* %4
%135 = add nsw i32 %134, 1
store i32 %135, i32* %4
br label %59
136: ; preds = %59
%137 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.3, i64 0, i64 0))
br label %13
138: ; preds = %13
ret i32 0
}

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
@.str.1 = [7 x i8] c"%lld%d\00"
@.str.2 = [7 x i8] c"%.0lf \00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i64
%4 = bitcast i32* %1 to i8*
%5 = bitcast i32* %2 to i8*
%6 = bitcast i64* %3 to i8*
%7 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %1)
%8 = load i32, i32* %1
%9 = add nsw i32 %8, -1
store i32 %9, i32* %1
%10 = icmp eq i32 %8, 0
br i1 %10, label %85, label %11
11: ; preds = %0, %80
%12 = call i32 (i8*, ...) @scanf(i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str.1, i64 0, i64 0), i64* %3, i32* %2)
%13 = load i64, i64* %3
%14 = sitofp i64 %13 to double
%15 = call double @llvm.fmuladd.f64(double %14, double 8.000000e+00, double 1.000000e+00)
%16 = call double @sqrt(double %15)
%17 = fadd double %16, -1.000000e+00
%18 = fmul double %17, 5.000000e-01
%19 = call double @llvm.ceil.f64(double %18)
%20 = fptosi double %19 to i64
%21 = call double @llvm.floor.f64(double %18)
%22 = fptosi double %21 to i64
%23 = fadd double %21, 1.000000e+00
%24 = fmul double %21, %23
%25 = fmul double %24, 5.000000e-01
%26 = fptosi double %25 to i64
%27 = load i32, i32* %2
%28 = sext i32 %27 to i64
%29 = sdiv i64 %22, %28
%30 = srem i64 %20, %28
%31 = fcmp une double %19, %21
%32 = icmp eq i64 %30, 0
%33 = select i1 %31, i1 %32, i1 false
%34 = select i1 %33, i64 %28, i64 %30
%35 = icmp slt i32 %27, 1
br i1 %35, label %80, label %36
36: ; preds = %11
%37 = sitofp i64 %29 to double
%38 = fmul double %37, 5.000000e-01
%39 = add nsw i64 %29, -1
%40 = add nsw i64 %29, 1
%41 = sitofp i64 %40 to double
%42 = fmul double %41, 5.000000e-01
%43 = shl nuw nsw i64 %34, 1
br label %44
44: ; preds = %36, %73
%45 = phi i64 [ 1, %36 ], [ %76, %73 ]
%46 = phi i32 [ %27, %36 ], [ %77, %73 ]
%47 = icmp sgt i64 %34, %45
br i1 %47, label %48, label %55
48: ; preds = %44
%49 = shl nuw nsw i64 %45, 1
%50 = sext i32 %46 to i64
%51 = mul nsw i64 %29, %50
%52 = add nsw i64 %51, %49
%53 = sitofp i64 %52 to double
%54 = fmul double %42, %53
br label %73
55: ; preds = %44
%56 = icmp eq i64 %34, %45
br i1 %56, label %57, label %66
57: ; preds = %55
%58 = sext i32 %46 to i64
%59 = mul nsw i64 %39, %58
%60 = add nsw i64 %59, %43
%61 = sitofp i64 %60 to double
%62 = load i64, i64* %3
%63 = sub nsw i64 %62, %26
%64 = sitofp i64 %63 to double
%65 = call double @llvm.fmuladd.f64(double %38, double %61, double %64)
br label %73
66: ; preds = %55
%67 = shl nuw nsw i64 %45, 1
%68 = sext i32 %46 to i64
%69 = mul nsw i64 %39, %68
%70 = add nsw i64 %69, %67
%71 = sitofp i64 %70 to double
%72 = fmul double %38, %71
br label %73
73: ; preds = %48, %66, %57
%74 = phi double [ %54, %48 ], [ %72, %66 ], [ %65, %57 ]
%75 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([7 x i8], [7 x i8]* @.str.2, i64 0, i64 0), double %74)
%76 = add nuw nsw i64 %45, 1
%77 = load i32, i32* %2
%78 = sext i32 %77 to i64
%79 = icmp slt i64 %45, %78
br i1 %79, label %44, label %80
80: ; preds = %73, %11
%81 = call i32 @putchar(i32 10)
%82 = load i32, i32* %1
%83 = add nsw i32 %82, -1
store i32 %83, i32* %1
%84 = icmp eq i32 %82, 0
br i1 %84, label %85, label %11
85: ; preds = %80, %0
ret i32 0
}