#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 */
long long lv(long long, long long);
int /*<<< orphan*/ printf(char *, long long);
long long rv(long long, long long);
int /*<<< orphan*/ scanf(char *, long long *, ...);
int main() {
  long long int sum, i, j, k, c, len, num, temp, t, a, x, z, l, r;
  scanf("%lld", &t);
  while (t--) {
    sum = 0;
    scanf("%lld %lld %lld %lld", &a, &c, &x, &z);
    l = lv(a, c);
    r = rv(x, z);
    for (i = l; i <= r; i++) {
      sum += (i + 2) * (i + 1);
    }
    printf("%d\n", sum);
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xeb6(%rip),%rdi
lea    -0x50(%rbp),%rsi
mov    $0x0,%al
call   1050 <scanf@plt>
mov    -0x50(%rbp),%rax
mov    %rax,%rcx
add    $0xffffffffffffffff,%rcx
mov    %rcx,-0x50(%rbp)
cmp    $0x0,%rax
je     121d <main+0xdd>
movq   $0x0,-0x10(%rbp)
lea    0xe74(%rip),%rdi
lea    -0x58(%rbp),%rsi
lea    -0x30(%rbp),%rdx
lea    -0x60(%rbp),%rcx
lea    -0x68(%rbp),%r8
mov    $0x0,%al
call   1050 <scanf@plt>
mov    -0x58(%rbp),%rdi
mov    -0x30(%rbp),%rsi
call   1060 <lv@plt>
mov    %rax,-0x70(%rbp)
mov    -0x60(%rbp),%rdi
mov    -0x68(%rbp),%rsi
call   1040 <rv@plt>
mov    %rax,-0x78(%rbp)
mov    -0x70(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rax
cmp    -0x78(%rbp),%rax
jg     1208 <main+0xc8>
mov    -0x18(%rbp),%rax
add    $0x2,%rax
mov    -0x18(%rbp),%rcx
add    $0x1,%rcx
imul   %rcx,%rax
add    -0x10(%rbp),%rax
mov    %rax,-0x10(%rbp)
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    11cd <main+0x8d>
mov    -0x10(%rbp),%rsi
lea    0xe01(%rip),%rdi
call   1030 <printf@plt>
jmp    1164 <main+0x24>
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    0xeba(%rip),%rdi
mov    %rsp,%rsi
xor    %eax,%eax
call   1050 <scanf@plt>
subq   $0x1,(%rsp)
jae    1177 <main+0x37>
xor    %eax,%eax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0xe82(%rip),%rbx
lea    0x10(%rsp),%r13
lea    0x8(%rsp),%r15
lea    0xe85(%rip),%r12
jmp    1228 <main+0xe8>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %rax,%rbp
mov    %rbx,%r9
lea    0x2(%r14),%rbx
lea    0x1(%r14),%rax
imul   %rax,%rbx
lea    (%rbx,%r14,2),%rsi
add    $0x4,%rsi
imul   %rcx,%rsi
lea    (%r14,%r14,1),%r8
add    $0x6,%r8
not    %r14
add    %r14,%rbp
mov    %rbp,%rax
mul    %rcx
mov    %rdx,%rdi
shld   $0x3f,%rax,%rdi
imul   %r8,%rdi
lea    -0x2(%rcx),%rdx
mov    %rbp,%rax
mul    %rdx
mov    %rdx,%r8
mov    %ecx,%ebp
mul    %rcx
imul   %r8d,%ebp
add    %ebp,%edx
shld   $0x3f,%rax,%rdx
movabs $0x5555555555555556,%rax
55 55 55
imul   %rax,%rdx
add    %rbx,%rsi
mov    %r9,%rbx
add    %rdi,%rsi
add    %rdx,%rsi
mov    %r12,%rdi
call   1030 <printf@plt>
subq   $0x1,(%rsp)
jb     1166 <main+0x26>
mov    %rbx,%rdi
lea    0x18(%rsp),%rsi
lea    0x20(%rsp),%rdx
mov    %r13,%rcx
mov    %r15,%r8
xor    %eax,%eax
call   1050 <scanf@plt>
mov    0x18(%rsp),%rdi
mov    0x20(%rsp),%rsi
call   1060 <lv@plt>
mov    %rax,%r14
mov    0x10(%rsp),%rdi
mov    0x8(%rsp),%rsi
call   1040 <rv@plt>
mov    %rax,%rcx
sub    %r14,%rcx
jge    11a0 <main+0x60>
xor    %esi,%esi
jmp    1215 <main+0xd5>

LLVM IR (-O0):
@.str = [5 x i8] c"%lld\00"
@.str.1 = [20 x i8] c"%lld %lld %lld %lld\00"
@.str.2 = [4 x i8] c"%d\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i64
%3 = alloca i64
%4 = alloca i64
%5 = alloca i64
%6 = alloca i64
%7 = alloca i64
%8 = alloca i64
%9 = alloca i64
%10 = alloca i64
%11 = alloca i64
%12 = alloca i64
%13 = alloca i64
%14 = alloca i64
%15 = alloca i64
store i32 0, i32* %1
%16 = call i32 (i8*, i64*, ...) @scanf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i64* %10)
br label %17
17: ; preds = %45, %0
%18 = load i64, i64* %10
%19 = add nsw i64 %18, -1
store i64 %19, i64* %10
%20 = icmp ne i64 %18, 0
br i1 %20, label %21, label %48
21: ; preds = %17
store i64 0, i64* %2
%22 = call i32 (i8*, i64*, ...) @scanf(i8* getelementptr inbounds ([20 x i8], [20 x i8]* @.str.1, i64 0, i64 0), i64* %11, i64* %6, i64* %12, i64* %13)
%23 = load i64, i64* %11
%24 = load i64, i64* %6
%25 = call i64 @lv(i64 %23, i64 %24)
store i64 %25, i64* %14
%26 = load i64, i64* %12
%27 = load i64, i64* %13
%28 = call i64 @rv(i64 %26, i64 %27)
store i64 %28, i64* %15
%29 = load i64, i64* %14
store i64 %29, i64* %3
br label %30
30: ; preds = %42, %21
%31 = load i64, i64* %3
%32 = load i64, i64* %15
%33 = icmp sle i64 %31, %32
br i1 %33, label %34, label %45
34: ; preds = %30
%35 = load i64, i64* %3
%36 = add nsw i64 %35, 2
%37 = load i64, i64* %3
%38 = add nsw i64 %37, 1
%39 = mul nsw i64 %36, %38
%40 = load i64, i64* %2
%41 = add nsw i64 %40, %39
store i64 %41, i64* %2
br label %42
42: ; preds = %34
%43 = load i64, i64* %3
%44 = add nsw i64 %43, 1
store i64 %44, i64* %3
br label %30
45: ; preds = %30
%46 = load i64, i64* %2
%47 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i64 %46)
br label %17
48: ; preds = %17
ret i32 0
}

LLVM IR (-O2):
@.str = [5 x i8] c"%lld\00"
@.str.1 = [20 x i8] c"%lld %lld %lld %lld\00"
@.str.2 = [4 x i8] c"%d\0A\00"
define i32 @main() {
%1 = alloca i64
%2 = alloca i64
%3 = alloca i64
%4 = alloca i64
%5 = alloca i64
%6 = bitcast i64* %1 to i8*
%7 = bitcast i64* %2 to i8*
%8 = bitcast i64* %3 to i8*
%9 = bitcast i64* %4 to i8*
%10 = bitcast i64* %5 to i8*
%11 = call i32 (i8*, i64*, ...) @scanf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str, i64 0, i64 0), i64* %2)
%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 %59, label %15
15: ; preds = %0, %53
%16 = call i32 (i8*, i64*, ...) @scanf(i8* getelementptr inbounds ([20 x i8], [20 x i8]* @.str.1, i64 0, i64 0), i64* %3, i64* %1, i64* %4, i64* %5)
%17 = load i64, i64* %3
%18 = load i64, i64* %1
%19 = call i64 @lv(i64 %17, i64 %18)
%20 = load i64, i64* %4
%21 = load i64, i64* %5
%22 = call i64 @rv(i64 %20, i64 %21)
%23 = icmp slt i64 %22, %19
br i1 %23, label %53, label %24
24: ; preds = %15
%25 = add i64 %19, 2
%26 = add i64 %19, 1
%27 = mul i64 %25, %26
%28 = add i64 %27, 4
%29 = shl i64 %19, 1
%30 = add i64 %28, %29
%31 = sub i64 %22, %19
%32 = mul i64 %30, %31
%33 = add i64 %29, 6
%34 = xor i64 %19, -1
%35 = add i64 %22, %34
%36 = zext i64 %35 to i65
%37 = zext i64 %31 to i65
%38 = mul i65 %36, %37
%39 = lshr i65 %38, 1
%40 = trunc i65 %39 to i64
%41 = mul i64 %33, %40
%42 = add i64 %22, -2
%43 = sub i64 %42, %19
%44 = zext i64 %43 to i65
%45 = mul i65 %36, %44
%46 = mul i65 %45, %37
%47 = lshr i65 %46, 1
%48 = trunc i65 %47 to i64
%49 = mul i64 %48, 6148914691236517206
%50 = add i64 %32, %27
%51 = add i64 %50, %41
%52 = add i64 %51, %49
br label %53
53: ; preds = %24, %15
%54 = phi i64 [ 0, %15 ], [ %52, %24 ]
%55 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.2, i64 0, i64 0), i64 %54)
%56 = load i64, i64* %2
%57 = add nsw i64 %56, -1
store i64 %57, i64* %2
%58 = icmp eq i64 %56, 0
br i1 %58, label %59, label %15
59: ; preds = %53, %0
ret i32 0
}