题目背景

本题图片可能较大请耐心加载

什么?菱树是什么??

好吧这个是蒟蒻自己搞事搞的一个非常简单的不是树但很像树的图..

就像这样..

(好吧图有点大(空旷)..)

题目描述

现在给你一棵无限大的菱树(就是下面不止上面的图那么点大..)

然后有$T$组询问,每一组询问都是给出$u$和$v$,求出这两个点的最短路径的长度..

输入格式

第一行一个正整数$T$

接下来$T$行每一行两个正整数表示询问的两个点..

输出格式

$T$行,每行一个整数表示询问的答案.

3
1 1
5 10
6 7

0
7
9

提示

${\rm Subtask\ 1(10\ pts)}: 1 \leq T \leq 10000 \qquad 1 \leq u_i, v_i \leq 100$

${\rm Subtask\ 2(20\ pts)}: 1 \leq T \leq 10000 \qquad 1 \leq u_i, v_i \leq 10^3$

${\rm Subtask\ 3(30\ pts)}: 1 \leq T \leq 10000 \qquad 1 \leq u_i, v_i \leq 10^5$

${\rm Subtask\ 4(40\ pts)}: 1 \leq T \leq 10000 \qquad 1 \leq u_i, v_i \leq 10^{18}$