package main

import "fmt"

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