(defun main ()
  (let* ((query (read)))
    (dotimes (_ query)
      (let* ((n (read))
             (m (read)))
        (princ (max (/ (+ n 3) 4) (/ (+ n m 7) 8)))
        (terpri)))))
(main)