Given the following C code and assembly code, your task is to generate highly optimized x86-64 assembly code.
C Code:

```c
#include<stdio.h>

long long int gcd(long long int a, long long int b){
	long long int r, t;
	if(a<b){
		t = a;
		a = b;
		b = t;
	}
	r = a % b;
	while(r!=0){
		a = b;
		b = r;
		r = a % b;
	}
	return b;
}

int T, i;
long long int A, B, C, D, g, b;

int main(){
	scanf("%d", &T);
	for(i=0; i<T; i++){
		scanf("%lld%lld%lld%lld", &A, &B, &C, &D);
		if(B>A){
			puts("No");
		}else if(B>D){
			puts("No");
		}else if(C>=B){
			puts("Yes");
		}else{
			g = gcd(B, D);
			b = B - g + A%g;
			if(b > C){
				puts("No");
			}else{
				puts("Yes");
			}
		}
	}
}
```

Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.p2align 4
	.globl	gcd
	.type	gcd, @function
gcd:
.LFB23:
	.cfi_startproc
	endbr64
	movq	%rdi, %rax
	cmpq	%rsi, %rdi
	jge	.L2
	movq	%rsi, %rax
	movq	%rdi, %rsi
.L2:
	cqto
	idivq	%rsi
	testq	%rdx, %rdx
	je	.L5
	.p2align 4,,10
	.p2align 3
.L4:
	movq	%rsi, %rax
	movq	%rdx, %r8
	cqto
	movq	%r8, %rsi
	idivq	%r8
	testq	%rdx, %rdx
	jne	.L4
	movq	%r8, %rax
	ret
	.p2align 4,,10
	.p2align 3
.L5:
	movq	%rsi, %r8
	movq	%r8, %rax
	ret
	.cfi_endproc
.LFE23:
	.size	gcd, .-gcd
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%d"
.LC1:
	.string	"%lld%lld%lld%lld"
.LC2:
	.string	"No"
.LC3:
	.string	"Yes"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB24:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	leaq	T(%rip), %rsi
	leaq	.LC0(%rip), %rdi
	xorl	%eax, %eax
	pushq	%r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	pushq	%r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	subq	$8, %rsp
	.cfi_def_cfa_offset 64
	call	__isoc99_scanf@PLT
	movl	T(%rip), %eax
	movl	$0, i(%rip)
	testl	%eax, %eax
	jle	.L9
	leaq	C(%rip), %r13
	leaq	B(%rip), %r12
	leaq	A(%rip), %rbp
	leaq	.LC1(%rip), %rbx
	leaq	.LC3(%rip), %r15
	leaq	.LC2(%rip), %r14
	jmp	.L18
	.p2align 4,,10
	.p2align 3
.L10:
	movq	D(%rip), %rcx
	cmpq	%rcx, %rsi
	jg	.L12
	movq	C(%rip), %rdi
	cmpq	%rdi, %rsi
	jg	.L13
.L17:
	movq	%r15, %rdi
	call	puts@PLT
.L11:
	movl	i(%rip), %eax
	addl	$1, %eax
	cmpl	T(%rip), %eax
	movl	%eax, i(%rip)
	jge	.L9
.L18:
	leaq	D(%rip), %r8
	movq	%rbp, %rsi
	movq	%r13, %rcx
	movq	%r12, %rdx
	movq	%rbx, %rdi
	xorl	%eax, %eax
	call	__isoc99_scanf@PLT
	movq	B(%rip), %rsi
	movq	A(%rip), %r8
	cmpq	%r8, %rsi
	jle	.L10
.L12:
	movq	%r14, %rdi
	call	puts@PLT
	jmp	.L11
	.p2align 4,,10
	.p2align 3
.L13:
	movq	%rsi, %rax
	cmpq	%rcx, %rsi
	jge	.L14
	movq	%rcx, %rax
	movq	%rsi, %rcx
.L14:
	cqto
	idivq	%rcx
	testq	%rdx, %rdx
	je	.L20
	.p2align 4,,10
	.p2align 3
.L16:
	movq	%rcx, %rax
	movq	%rdx, %r9
	movq	%rdx, %rcx
	cqto
	idivq	%r9
	testq	%rdx, %rdx
	jne	.L16
.L15:
	movq	%r8, %rax
	subq	%r9, %rsi
	movq	%r9, g(%rip)
	cqto
	idivq	%r9
	addq	%rdx, %rsi
	movq	%rsi, b(%rip)
	cmpq	%rsi, %rdi
	jge	.L17
	movq	%r14, %rdi
	call	puts@PLT
	jmp	.L11
	.p2align 4,,10
	.p2align 3
.L9:
	addq	$8, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%rbp
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	ret
.L20:
	.cfi_restore_state
	movq	%rcx, %r9
	jmp	.L15
	.cfi_endproc
.LFE24:
	.size	main, .-main
	.globl	b
	.bss
	.align 8
	.type	b, @object
	.size	b, 8
b:
	.zero	8
	.globl	g
	.align 8
	.type	g, @object
	.size	g, 8
g:
	.zero	8
	.globl	D
	.align 8
	.type	D, @object
	.size	D, 8
D:
	.zero	8
	.globl	C
	.align 8
	.type	C, @object
	.size	C, 8
C:
	.zero	8
	.globl	B
	.align 8
	.type	B, @object
	.size	B, 8
B:
	.zero	8
	.globl	A
	.align 8
	.type	A, @object
	.size	A, 8
A:
	.zero	8
	.globl	i
	.align 4
	.type	i, @object
	.size	i, 4
i:
	.zero	4
	.globl	T
	.align 4
	.type	T, @object
	.size	T, 4
T:
	.zero	4
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:
```

Only output the optimized assembly code. Do not include any other text. Do not write any comments in the assembly code. Wrap the assembly code in ```assembly``` tags.
Optimized Assembly Code:

user
```assembly
	.file	"temp.c"
	.text
	.p2align 4
	.globl	gcd
	.type	gcd, @function
gcd:
.LFB23:
	.cfi_startproc
	endbr64
	movq	%rdi, %rax
	cmpq	%rsi, %rdi
	jge	.L2
	movq	%rsi, %rax
	movq	%rdi, %rsi
.L2:
	cqto
	idivq	%rsi
	testq	%rdx, %rdx
	je	.L5
	.p2align 4,,10
	.p2align 3
.L4:
	movq	%rsi, %rax
	movq	%rdx, %r8
	cqto
	movq	%r8, %rsi
	idivq	%r8
	testq	%rdx, %rdx
	jne	.L4
	movq	%r8, %rax
	ret
	.p2align 4,,10
	.p2align 3
.L5:
	movq	%rsi, %r8
	movq	%r8, %rax
	ret
	.cfi_endproc
.LFE23:
	.size	gcd, .-gcd
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%d"
.LC1:
	.string	"%lld%lld%lld%lld"
.LC2:
	.string	"No"
.LC3:
	.string	"Yes"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB24:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	leaq	T(%rip), %rsi
	leaq	.LC0(%rip), %rdi
	xorl	%eax, %eax
	pushq	%r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	pushq	%r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	subq	$8, %rsp
	.cfi_def_cfa_offset 64
	call	__isoc99_scanf@PLT
	movl	T(%rip), %eax
	movl	$0, i(%rip)
	testl	%eax, %eax
	jle	.L9
	leaq	C(%rip), %r13
	leaq	B(%rip), %r12
	leaq	A(%rip), %rbp
	leaq	.LC1(%rip), %rbx
	leaq	.LC3(%rip), %r15
	leaq	.LC2(%rip), %r14
	jmp	.L18
	.p2align 4,,10
	.p2align 3
.L10:
	movq	D(%rip), %rcx
	cmpq	%rcx, %rsi
	jg	.L12
	movq	C(%rip), %rdi
	cmpq	%rdi, %rsi
	jg	.L13
.L17:
	movq	%r15, %rdi
	call	puts@PLT
.L11:
	movl	i(%rip), %eax
	addl	$1, %eax
	cmpl	T(%rip), %eax
	movl	%eax, i(%rip)
	jge	.L9
.L18:
	leaq	D(%rip), %r8
	movq	%rbp, %rsi
	movq	%r13, %rcx
	movq	%r12, %rdx
	movq	%rbx, %rdi
	xorl	%eax, %eax
	call	__isoc99_scanf@PLT
	movq	B(%rip), %rsi
	movq	A(%rip), %r8
	cmpq	%r8, %rsi
	jle	.L10
.L12:
	movq	%r14, %rdi
	call	puts@PLT
	jmp	.L11
	.p2align 4,,10
	.p2align 3
.L13:
	movq	%rsi, %rax
	cmpq	%rcx, %rsi
	jge	.L14
	movq	%rcx, %rax
	movq	%rsi, %rcx
.L14:
	cqto
	idivq	%rcx
	testq	%rdx, %rdx
	je	.L20
	.p2align 4,,10
	.p2align 3
.L16:
	movq	%rcx, %rax
	movq	%rdx, %r9
	movq	%rdx, %rcx
	cqto
	idivq	%r9
	testq	%rdx, %rdx
	jne	.L16
.L15:
	movq	%r8, %rax
	subq	%r9, %rsi
	movq	%r9, g(%rip)
	cqto
	idivq	%r9
	addq	%rdx, %rsi
	movq	%rsi, b(%rip)
	cmpq	%rsi, %rdi
	jge	.L17
	movq	%r14, %rdi
	call	puts@PLT
	jmp	.L11
	.p2align 4,,10
	.p2align 3
.L9:
	addq	$8, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%rbp
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	ret
.L20:
	.cfi_restore_state
	movq	%rcx, %r9
	jmp	.L15
	.cfi_endproc
.LFE24:
	.size	main, .-main
	.globl	b
	.bss
	.align 8
	.type	b, @object
	.size	b, 8
b:
	.zero	8
	.globl	g
	.align 8
	.type	g, @object
	.size	g, 8
g:
	.zero	8
	.globl	D
	.align 8
	.type	D, @object
	.size	D, 8
D:
	.zero	8
	.globl	C
	.align 8
	.type	C, @object
	.size	C, 8
C:
	.zero	8
	.globl	B
	.align 8
	.type	B, @object
	.size	B, 8
B:
	.zero	8
	.globl	A
	.align 8
	.type	A, @object
	.size	A, 8
A:
	.zero	8
	.globl	i
	.align 4
	.type	i, @object
	.size	i, 4
i:
	.zero	4
	.globl	T
	.align 4
	.type	T, @object
	.size	T, 4
T:
	.zero	4
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:
```
rule
```assembly
	.file	"temp.c"
	.text
	.p2align 4
	.globl	gcd
	.type	gcd, @function
gcd:
.LFB23:
	.cfi_startproc
	endbr64
	movq	%rdi, %rax
	cmpq	%rsi, %rdi
	jge	.L2
	movq	%rsi, %rax
	movq	%rdi, %rsi
.L2:
	cqto
	idivq	%rsi
	testq	%rdx, %rdx
	je	.L5
	.p2align 4,,10
	.p2align 3
.L4:
	movq	%rsi, %rax
	movq	%rdx, %r8
	cqto
	movq	%r8, %rsi
	idivq	%r8
	testq	%rdx, %rdx
	jne	.L4
	movq	%r8, %rax
	ret
	.p2align 4,,10
	.p2align 3
.L5:
	movq	%rsi, %r8
	movq	%r8, %rax
	ret
	.cfi_endproc
.LFE23:
	.size	gcd, .-gcd
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%d"
.LC1:
	.string	"%lld%lld%lld%lld"
.LC2:
	.string	"No"
.LC3:
	.string	"Yes"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB24:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	leaq	T(%rip), %rsi
	leaq	.LC0(%rip), %rdi
	xorl	%eax, %eax
	pushq	%r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	pushq	%r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	subq	$8, %rsp
	.cfi_def_cfa_offset 64
	call	__isoc99_scanf@PLT
	movl	T(%rip), %eax
	movl	$0, i(%rip)
	testl	%eax, %eax
	jle	.L9
	leaq	C(%rip), %r13
	leaq	B(%rip), %r12
	leaq	A(%rip), %rbp
	leaq	.LC1(%rip), %rbx
	leaq	.LC3(%rip), %r15
	leaq	.LC2(%rip), %r14
	jmp	.L18
	.p2align 4,,10
	.p2align 3
.L10:
	movq	D(%rip), %rcx
	cmpq	%rcx, %rsi
	jg	.L12
	movq	C(%rip), %rdi
	cmpq	%rdi, %rsi
	jg	.L13
.L17:
	movq	%r15, %rdi
	call	puts@PLT
.L11:
	movl	i(%rip), %eax
	addl	$1, %eax
	cmpl	T(%rip), %eax
	movl	%eax, i(%rip)
	jge	.L9
.L18:
	leaq	D(%rip), %r8
	movq	%rbp, %rsi
	movq	%r13, %rcx
	movq	%r12, %rdx
	movq	%rbx, %rdi
	xorl	%eax, %eax
	call	__isoc99_scanf@PLT
	movq	B(%rip), %rsi
	movq	A(%rip), %r8
	cmpq	%r8, %rsi
	jle	.L10
.L12:
	movq	%r14, %rdi
	call	puts@PLT
	jmp	.L11
	.p2align 4,,10
	.p2align 3
.L13:
	movq	%rsi, %rax
	cmpq	%rcx, %rsi
	jge	.L14
	movq	%rcx, %rax
	movq	%rsi, %rcx
.L14:
	cqto
	idivq	%rcx
	testq	%rdx, %rdx
	je	.L20
	.p2align 4,,10
	.p2align 3
.L16:
	movq	%rcx, %rax
	movq	%rdx, %r9
	movq	%rdx, %rcx
	cqto
	idivq	%r9
	testq	%rdx, %rdx
	jne	.L16
.L15:
	movq	%r8, %rax
	subq	%r9, %rsi
	movq	%r9, g(%rip)
	cqto
	idivq	%r9
	addq	%rdx, %rsi
	movq	%rsi, b(%rip)
	cmpq	%rsi, %rdi
	jge	.L17
	movq	%r14, %rdi
	call	puts@PLT
	jmp	.L11
	.p2align 4,,10
	.p2align 3
.L9:
	addq	$8, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%rbp
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	ret
.L20:
	.cfi_restore_state
	movq	%rcx, %r9
	jmp	.L15
	.cfi_endproc
.LFE24:
	.size	main, .-main
	.globl	b
	.bss
	.align 8
	.type	b, @object
	.size	b, 8
b:
	.zero	8
	.globl	g
	.align 8
	.type	g, @object
	.size	g, 8
g:
	.zero	8
	.globl	D
	.align 8
	.type	D, @object
	.size	D, 8
D:
	.zero	8
	.globl	C
	.align 8
	.type	C, @object
	.size	C, 8
C:
	.zero	8
	.globl	B
	.align 8
	.type	B, @object
	.size	B, 8
B:
	.zero	8
	.globl	A
	.align 8
	.type	A, @object
	.size	A, 8
A:
	.zero	8
	.globl	i
	.align 4
	.type	i, @object
	.size	i, 4
i:
	.zero	4
	.globl	T
	.align 4
	.type	T, @object
	.size	T, 4
T:
	.zero	4
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:
```
```c
#include<stdio.h>

long long int gcd(long long int a, long long int b){
	long long int r, t;
	if(a<b){
		t = a;
		a = b;
		b = t;
	}
	r = a % b;
	while(r!=0){
		a = b;
		b = r;
		r = a % b;
	}
	return b;
}

int T, i;
long long int A, B, C, D, g, b;

int main(){
	scanf("%d", &T);
	for(i=0; i<T; i++){
		scanf("%lld%lld%lld%lld", &A, &B, &C, &D);
		if(B>A){
			puts("No");
		}else if(B>D){
			puts("No");
		}else if(C>=B){
			puts("Yes");
		}else{
			g = gcd(B, D);
			b = B - g + A%g;
			if(b > C){
				puts("No");
			}else{
				puts("Yes");
			}
		}
	}
}
```
Given the following C code, your task is to generate highly optimized x86-64 assembly code.
C Code:

```c
#include<stdio.h>

long long int gcd(long long int a, long long int b){
	long long int r, t;
	if(a<b){
		t = a;
		a = b;
		b = t;
	}
	r = a % b;
	while(r!=0){
		a = b;
		b = r;
		r = a % b;
	}
	return b;
}

int T, i;
long long int A, B, C, D, g, b;

int main(){
	scanf("%d", &T);
	for(i=0; i<T; i++){
		scanf("%lld%lld%lld%lld", &A, &B, &C, &D);
		if(B>A){
			puts("No");
		}else if(B>D){
			puts("No");
		}else if(C>=B){
			puts("Yes");
		}else{
			g = gcd(B, D);
			b = B - g + A%g;
			if(b > C){
				puts("No");
			}else{
				puts("Yes");
			}
		}
	}
}
```

Only output the optimized assembly code. Do not include any other text. Do not write any comments in the assembly code. Wrap the assembly code in ```assembly``` tags.
Optimized Assembly Code:

24
1 2 3 4
1 2 4 3
1 3 2 4
1 3 4 2
1 4 1 3
1 4 3 2
2 1 3 4
2 1 4 3
2 3 1 4
2 3 4 1
2 4 1 3
2 4 3 1
3 1 2 4
3 1 4 2
3 2 1 4
3 2 4 1
3 4 1 2
3 4 2 1
4 1 2 3
4 1 3 2
4 2 1 3
4 2 3 1
4 3 1 2
4 3 2 1
 14
9 7 5 9
9 7 6 9
14 10 7 12
14 10 8 12
14 10 9 12
14 10 7 11
14 10 8 11
14 10 9 11
9 10 5 10
10 10 5 10
11 10 5 10
16 10 5 10
1000000000100000000 17 14 999999999999999985
1000000000000000000 17 15 999999999999999985
 14
9 7 5 9
9 7 6 9
14 10 7 12
14 10 8 12
14 10 9 12
14 10 7 11
14 10 8 11
14 10 9 11
9 10 5 10
10 11 5 10
11 10 5 10
16 10 5 10
1000000000100000000 17 14 999999999999999985
1000000000000000000 17 15 999999999999999985
 14
9 7 5 9
9 7 6 9
14 10 7 12
14 10 15 12
14 10 9 12
14 11 7 11
14 10 8 11
14 10 9 11
9 10 3 10
10 11 5 10
11 10 5 10
16 10 5 10
1000000000100000000 17 14 999999999999999985
1000000000000000000 16 15 999999999999999985
 14
9 7 5 9
9 7 2 9
14 10 7 12
14 10 15 12
14 10 9 12
14 11 7 11
14 10 8 11
14 10 9 11
9 10 3 10
10 11 5 10
11 10 5 10
16 10 5 10
1000000000100000000 17 14 999999999999999985
1000000000000000000 16 15 1358327919252224189
 14
9 7 5 9
9 7 2 9
14 10 7 12
14 10 15 12
14 10 9 12
14 11 7 11
14 10 8 11
14 10 9 11
9 10 3 10
10 11 5 10
11 10 5 10
16 10 5 10
1000000000100000000 17 5 999999999999999985
1000000000000000000 16 15 1358327919252224189
 14
7 7 5 9
9 7 1 9
14 10 7 12
14 10 15 12
14 10 9 12
14 11 7 11
14 10 8 11
14 10 9 11
9 10 3 10
10 13 5 6
11 18 5 10
16 10 5 10
1000010000100000000 17 5 999999999999999985
1000000000000000000 16 15 2424336645253281229
 14
7 7 5 9
15 7 1 9
14 10 7 12
14 10 15 12
14 14 9 11
14 11 7 11
14 10 8 11
14 10 9 11
9 10 3 10
10 13 5 6
11 18 5 10
16 10 5 10
1000010000100000000 17 5 999999999999999985
1000000000000000000 16 15 2424336645253281229
 14
7 7 5 9
15 7 1 9
14 10 7 12
14 10 3 12
14 14 9 11
14 11 5 11
14 10 8 11
14 10 9 11
9 10 3 10
10 13 5 6
11 18 5 10
16 10 5 10
1000010000100000000 17 5 999999999999999985
1000000000000000000 16 15 2424336645253281229
 14
7 7 5 9
15 7 1 9
14 10 7 12
14 10 3 12
14 14 9 11
14 11 5 11
14 10 12 11
14 10 9 11
9 10 3 10
10 13 5 6
11 18 5 10
16 10 5 10
1000010000100000000 17 5 999999999999999985
1000000000000000000 16 15 2424336645253281229

No
No
No
No
No
No
Yes
Yes
No
No
No
No
Yes
Yes
Yes
No
No
No
Yes
Yes
Yes
No
No
No
 No
Yes
No
Yes
Yes
No
No
Yes
No
Yes
Yes
No
Yes
Yes
 No
Yes
No
Yes
Yes
No
No
Yes
No
No
Yes
No
Yes
Yes
 No
Yes
No
Yes
Yes
Yes
No
Yes
No
No
Yes
No
Yes
Yes
 No
No
No
Yes
Yes
Yes
No
Yes
No
No
Yes
No
Yes
Yes
 No
No
No
Yes
Yes
Yes
No
Yes
No
No
Yes
No
No
Yes
 No
No
No
Yes
Yes
Yes
No
Yes
No
No
No
No
No
Yes
 No
No
No
Yes
No
Yes
No
Yes
No
No
No
No
No
Yes
 No
No
No
No
No
Yes
No
Yes
No
No
No
No
No
Yes
 No
No
No
No
No
Yes
Yes
Yes
No
No
No
No
No
Yes

Given the following C code and assembly code, your task is to generate highly optimized x86-64 assembly code.
C Code:

```c
#include<stdio.h>

long long int gcd(long long int a, long long int b){
	long long int r, t;
	if(a<b){
		t = a;
		a = b;
		b = t;
	}
	r = a % b;
	while(r!=0){
		a = b;
		b = r;
		r = a % b;
	}
	return b;
}

int T, i;
long long int A, B, C, D, g, b;

int main(){
	scanf("%d", &T);
	for(i=0; i<T; i++){
		scanf("%lld%lld%lld%lld", &A, &B, &C, &D);
		if(B>A){
			puts("No");
		}else if(B>D){
			puts("No");
		}else if(C>=B){
			puts("Yes");
		}else{
			g = gcd(B, D);
			b = B - g + A%g;
			if(b > C){
				puts("No");
			}else{
				puts("Yes");
			}
		}
	}
}
```

Assembly Code:

```assembly
	.file	"temp.c"
	.text
	.p2align 4
	.globl	gcd
	.type	gcd, @function
gcd:
.LFB23:
	.cfi_startproc
	endbr64
	movq	%rdi, %rax
	cmpq	%rsi, %rdi
	jge	.L2
	movq	%rsi, %rax
	movq	%rdi, %rsi
.L2:
	cqto
	idivq	%rsi
	testq	%rdx, %rdx
	je	.L5
	.p2align 4,,10
	.p2align 3
.L4:
	movq	%rsi, %rax
	movq	%rdx, %r8
	cqto
	movq	%r8, %rsi
	idivq	%r8
	testq	%rdx, %rdx
	jne	.L4
	movq	%r8, %rax
	ret
	.p2align 4,,10
	.p2align 3
.L5:
	movq	%rsi, %r8
	movq	%r8, %rax
	ret
	.cfi_endproc
.LFE23:
	.size	gcd, .-gcd
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%d"
.LC1:
	.string	"%lld%lld%lld%lld"
.LC2:
	.string	"No"
.LC3:
	.string	"Yes"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB24:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	leaq	T(%rip), %rsi
	leaq	.LC0(%rip), %rdi
	xorl	%eax, %eax
	pushq	%r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	pushq	%r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	subq	$8, %rsp
	.cfi_def_cfa_offset 64
	call	__isoc99_scanf@PLT
	movl	T(%rip), %eax
	movl	$0, i(%rip)
	testl	%eax, %eax
	jle	.L9
	leaq	C(%rip), %r13
	leaq	B(%rip), %r12
	leaq	A(%rip), %rbp
	leaq	.LC1(%rip), %rbx
	leaq	.LC3(%rip), %r15
	leaq	.LC2(%rip), %r14
	jmp	.L18
	.p2align 4,,10
	.p2align 3
.L10:
	movq	D(%rip), %rcx
	cmpq	%rcx, %rsi
	jg	.L12
	movq	C(%rip), %rdi
	cmpq	%rdi, %rsi
	jg	.L13
.L17:
	movq	%r15, %rdi
	call	puts@PLT
.L11:
	movl	i(%rip), %eax
	addl	$1, %eax
	cmpl	T(%rip), %eax
	movl	%eax, i(%rip)
	jge	.L9
.L18:
	leaq	D(%rip), %r8
	movq	%rbp, %rsi
	movq	%r13, %rcx
	movq	%r12, %rdx
	movq	%rbx, %rdi
	xorl	%eax, %eax
	call	__isoc99_scanf@PLT
	movq	B(%rip), %rsi
	movq	A(%rip), %r8
	cmpq	%r8, %rsi
	jle	.L10
.L12:
	movq	%r14, %rdi
	call	puts@PLT
	jmp	.L11
	.p2align 4,,10
	.p2align 3
.L13:
	movq	%rsi, %rax
	cmpq	%rcx, %rsi
	jge	.L14
	movq	%rcx, %rax
	movq	%rsi, %rcx
.L14:
	cqto
	idivq	%rcx
	testq	%rdx, %rdx
	je	.L20
	.p2align 4,,10
	.p2align 3
.L16:
	movq	%rcx, %rax
	movq	%rdx, %r9
	movq	%rdx, %rcx
	cqto
	idivq	%r9
	testq	%rdx, %rdx
	jne	.L16
.L15:
	movq	%r8, %rax
	subq	%r9, %rsi
	movq	%r9, g(%rip)
	cqto
	idivq	%r9
	addq	%rdx, %rsi
	movq	%rsi, b(%rip)
	cmpq	%rsi, %rdi
	jge	.L17
	movq	%r14, %rdi
	call	puts@PLT
	jmp	.L11
	.p2align 4,,10
	.p2align 3
.L9:
	addq	$8, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%rbp
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	ret
.L20:
	.cfi_restore_state
	movq	%rcx, %r9
	jmp	.L15
	.cfi_endproc
.LFE24:
	.size	main, .-main
	.globl	b
	.bss
	.align 8
	.type	b, @object
	.size	b, 8
b:
	.zero	8
	.globl	g
	.align 8
	.type	g, @object
	.size	g, 8
g:
	.zero	8
	.globl	D
	.align 8
	.type	D, @object
	.size	D, 8
D:
	.zero	8
	.globl	C
	.align 8
	.type	C, @object
	.size	C, 8
C:
	.zero	8
	.globl	B
	.align 8
	.type	B, @object
	.size	B, 8
B:
	.zero	8
	.globl	A
	.align 8
	.type	A, @object
	.size	A, 8
A:
	.zero	8
	.globl	i
	.align 4
	.type	i, @object
	.size	i, 4
i:
	.zero	4
	.globl	T
	.align 4
	.type	T, @object
	.size	T, 4
T:
	.zero	4
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:
```

Only output the optimized assembly code. Do not include any other text. Do not write any comments in the assembly code. Wrap the assembly code in ```assembly``` tags.
Optimized Assembly Code:

train
```assembly
	.file	"temp.c"
	.text
	.p2align 4
	.globl	gcd
	.type	gcd, @function
gcd:
.LFB23:
	.cfi_startproc
	endbr64
	movq	%rdi, %rax
	cmpq	%rsi, %rdi
	jge	.L2
	movq	%rsi, %rax
	movq	%rdi, %rsi
.L2:
	cqto
	idivq	%rsi
	testq	%rdx, %rdx
	je	.L5
	.p2align 4,,10
	.p2align 3
.L4:
	movq	%rsi, %rax
	movq	%rdx, %r8
	cqto
	movq	%r8, %rsi
	idivq	%r8
	testq	%rdx, %rdx
	jne	.L4
	movq	%r8, %rax
	ret
	.p2align 4,,10
	.p2align 3
.L5:
	movq	%rsi, %r8
	movq	%r8, %rax
	ret
	.cfi_endproc
.LFE23:
	.size	gcd, .-gcd
	.section	.rodata.str1.1,"aMS",@progbits,1
.LC0:
	.string	"%d"
.LC1:
	.string	"%lld%lld%lld%lld"
.LC2:
	.string	"No"
.LC3:
	.string	"Yes"
	.section	.text.startup,"ax",@progbits
	.p2align 4
	.globl	main
	.type	main, @function
main:
.LFB24:
	.cfi_startproc
	endbr64
	pushq	%r15
	.cfi_def_cfa_offset 16
	.cfi_offset 15, -16
	leaq	T(%rip), %rsi
	leaq	.LC0(%rip), %rdi
	xorl	%eax, %eax
	pushq	%r14
	.cfi_def_cfa_offset 24
	.cfi_offset 14, -24
	pushq	%r13
	.cfi_def_cfa_offset 32
	.cfi_offset 13, -32
	pushq	%r12
	.cfi_def_cfa_offset 40
	.cfi_offset 12, -40
	pushq	%rbp
	.cfi_def_cfa_offset 48
	.cfi_offset 6, -48
	pushq	%rbx
	.cfi_def_cfa_offset 56
	.cfi_offset 3, -56
	subq	$8, %rsp
	.cfi_def_cfa_offset 64
	call	__isoc99_scanf@PLT
	movl	T(%rip), %eax
	movl	$0, i(%rip)
	testl	%eax, %eax
	jle	.L9
	leaq	C(%rip), %r13
	leaq	B(%rip), %r12
	leaq	A(%rip), %rbp
	leaq	.LC1(%rip), %rbx
	leaq	.LC3(%rip), %r15
	leaq	.LC2(%rip), %r14
	jmp	.L18
	.p2align 4,,10
	.p2align 3
.L10:
	movq	D(%rip), %rcx
	cmpq	%rcx, %rsi
	jg	.L12
	movq	C(%rip), %rdi
	cmpq	%rdi, %rsi
	jg	.L13
.L17:
	movq	%r15, %rdi
	call	puts@PLT
.L11:
	movl	i(%rip), %eax
	addl	$1, %eax
	cmpl	T(%rip), %eax
	movl	%eax, i(%rip)
	jge	.L9
.L18:
	leaq	D(%rip), %r8
	movq	%rbp, %rsi
	movq	%r13, %rcx
	movq	%r12, %rdx
	movq	%rbx, %rdi
	xorl	%eax, %eax
	call	__isoc99_scanf@PLT
	movq	B(%rip), %rsi
	movq	A(%rip), %r8
	cmpq	%r8, %rsi
	jle	.L10
.L12:
	movq	%r14, %rdi
	call	puts@PLT
	jmp	.L11
	.p2align 4,,10
	.p2align 3
.L13:
	movq	%rsi, %rax
	cmpq	%rcx, %rsi
	jge	.L14
	movq	%rcx, %rax
	movq	%rsi, %rcx
.L14:
	cqto
	idivq	%rcx
	testq	%rdx, %rdx
	je	.L20
	.p2align 4,,10
	.p2align 3
.L16:
	movq	%rcx, %rax
	movq	%rdx, %r9
	movq	%rdx, %rcx
	cqto
	idivq	%r9
	testq	%rdx, %rdx
	jne	.L16
.L15:
	movq	%r8, %rax
	subq	%r9, %rsi
	movq	%r9, g(%rip)
	cqto
	idivq	%r9
	addq	%rdx, %rsi
	movq	%rsi, b(%rip)
	cmpq	%rsi, %rdi
	jge	.L17
	movq	%r14, %rdi
	call	puts@PLT
	jmp	.L11
	.p2align 4,,10
	.p2align 3
.L9:
	addq	$8, %rsp
	.cfi_remember_state
	.cfi_def_cfa_offset 56
	xorl	%eax, %eax
	popq	%rbx
	.cfi_def_cfa_offset 48
	popq	%rbp
	.cfi_def_cfa_offset 40
	popq	%r12
	.cfi_def_cfa_offset 32
	popq	%r13
	.cfi_def_cfa_offset 24
	popq	%r14
	.cfi_def_cfa_offset 16
	popq	%r15
	.cfi_def_cfa_offset 8
	ret
.L20:
	.cfi_restore_state
	movq	%rcx, %r9
	jmp	.L15
	.cfi_endproc
.LFE24:
	.size	main, .-main
	.globl	b
	.bss
	.align 8
	.type	b, @object
	.size	b, 8
b:
	.zero	8
	.globl	g
	.align 8
	.type	g, @object
	.size	g, 8
g:
	.zero	8
	.globl	D
	.align 8
	.type	D, @object
	.size	D, 8
D:
	.zero	8
	.globl	C
	.align 8
	.type	C, @object
	.size	C, 8
C:
	.zero	8
	.globl	B
	.align 8
	.type	B, @object
	.size	B, 8
B:
	.zero	8
	.globl	A
	.align 8
	.type	A, @object
	.size	A, 8
A:
	.zero	8
	.globl	i
	.align 4
	.type	i, @object
	.size	i, 4
i:
	.zero	4
	.globl	T
	.align 4
	.type	T, @object
	.size	T, 4
T:
	.zero	4
	.ident	"GCC: (Ubuntu 11.4.0-1ubuntu1~22.04) 11.4.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	1f - 0f
	.long	4f - 1f
	.long	5
0:
	.string	"GNU"
1:
	.align 8
	.long	0xc0000002
	.long	3f - 2f
2:
	.long	0x3
3:
	.align 8
4:
```