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