Knight
题号：NC19781
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

有一张无限大的棋盘，你要将马从(0,0)移到(n,m)。
每一步中，如果马在(x,y)，你可以将它移动到(x+1,y+2),(x+1,y-2),(x-1,y+2),(x-1,y-2),(x+2,y+1),(x+2,y-1),(x-2,y+1)或(x-2,y-1)。
你需要最小化移动步数。

输入描述:

第一行一个整数t表示数据组数 (1≤ t≤ 1000)。
每组数据一行两个整数n,m (|n|,|m|≤ 109)。

输出描述:

每组数据输出一行一个整数表示最小步数。
示例1

输入

复制 
2
0 4
4 2

输出

复制 
2
2