package main

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

func main() {
	
	var t,n,m int64
	
	sc := bufio.NewScanner(os.Stdin)
	
	sc.Scan()
	fmt.Sscan(sc.Text(), &t)
	
	for ;t>0;t-- {
		sc.Scan()
		fmt.Sscan(sc.Text(),&n,&m)
		
		if n >= m {
			fmt.Println((n+3)/4+1)
		} else {
			fmt.Println((n+m+7)/8+1)
		}
		
		
		
		
		
		
		
	
		
	}
	
}