package main

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

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