Dịch chuyển quân hậu

Submit solution
Points: 1
Time limit: 1.0s
Memory limit: 10M
Author:
TICHPX
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Cho bàn cờ quốc tế 1000x1000 đánh chỉ số hàng và cột đều từ 1 đến 1000, chỉ có 1 con hậu trên bàn cờ nó muốn đi từ vị trí x,y đến vị trí u,v. Bạn hãy cho biến nó phải di chuyển mấy lần, biết rằng quân hậu mỗi lần di chuyển có thể đi theo hàng ngang, cột dọc hoặc theo đường chéo

Input

Dòng đầu là số nguyên dương t là số trường hợp kiểm thử 1<=t<=100

Tiếp theo t dòng mỗi dòng chứa 4 số x,y,u,v tương ứng (x,y) là vị trí xuất phát và (u,v) là đích nó muốn đến 1<=x,y,u,v<=1000

Output

Đối với mỗi trường hợp kiểm thử xuất ra số lần di chuyển của con hậu trong mỗi tình huống

Ví dụ

Input

Copy
5
4 8 4 10
6 4 6 4
5 9 7 7
1 6 8 9
12 18 20 26

Output

Copy
1
0
1
2
1
tichpx

Comments


  • 0
    TICHPX  commented on Nov. 6, 2022, 1:26 a.m.

    Chú ý: Di chuyển ở đây là di chuyển ít nhất