read t
for ((;t--;)); do
  read n m
  ((m/=2))
  echo $(((n/4 <= m ? n/4 : m+(n-m*4)/10*2+(n-4*m)%10/6)*3))
done