問題文

あなたは木材を $N$ 個、棒を $M$ 本持っており、フェンスは持っていません。これからあなたは以下の $2$ つ行動の中からひとつ選んで行うことを $0$ 回以上繰り返します。

• 行動1: 木材を $2$ 個消費して棒を $4$ 本作成する。ただし持っている木材の数が $2$ 個未満の場合この行動を行うことはできない。
• 行動2: 木材を $4$ 個、棒を $2$ 本消費してフェンスを $3$ 個作成する。ただし持っている木材の数が $4$ 個未満または持っている棒の数が $2$ 本未満の場合この行動を行うことはできない。

一連の行動を終えた後、あなたが持っているフェンスの数としてあり得る最大値を求めてください。

$T$ 個のケースについて解いてください。

入力

$T$
$case_1$
$case_2$
$\vdots$
$case_T$

• $1\leq T\leq 10^5$

$case_i$ は $i$ 番目のテストケースを表し、以下の形式で与えられる。

$N\ M$

• $0\leq N\leq 10^9$
• $0\leq M\leq 10^9$
• 入力はすべて整数

出力

行動を終えた後に持っているフェンスの数としてあり得る最大値を一行に出力してください。

最後に改行してください。

サンプル

3
64 0
24 5
0 100

36
15
0