package main

import "fmt"
import "os"
import "bufio"

func main() {
	rd:=bufio.NewReader(os.Stdin)
	
	var t,n,m int64
	
	fmt.Fscan(rd,&t)
	
	
	for ;t>0;t-- {
		fmt.Fscan(rd,&n,&m)
		if n >= m {
			fmt.Println((n+3)/4)
		} else {
			fmt.Println((n+m+7)/8)
		}
		
	}
	
}