package main

import "fmt"

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