Consider the following operations on a Queue data structure that stores int values. $($enqueue puts item in a queue, whereas dequeue removes items$)$

Queue $q=$ new Queue$()$;

q$.$enqueue$(3)$;

q$.$enqueue$(5)$;

q$.$enqueue$(9)$;

System.out.println$($q$.$dequeue$())$;

q$.$enqueue$(2)$;

q$.$enqueue$(4)$;

System out println$($q$.$dequeue$())$;

System out println$($q$.$dequeue$())$; $//$ d$3$

q$.$enqueue$(1)$;

q$.$enqueue$(8)$;

What value is returned by the last dequeue operation $($denoted above with a $d3$ in comments$)?$

$3$

$5$

$9$

$2$