g5-09141. 溢出侦探 未做

机房里有一台老式结算器，运算时只使用 $32$ 位有符号整数，能表示的最大整数是 $2147483647$。给出闭区间 $[l,r]$，结算器想取朴素中点 $(l+r)/2$，但如果计算式 $l+r$ 的结果超过 $2147483647$，结算器就会溢出报警。本题所有除法都是向下取整的整数除法。对每个区间：若会报警，输出 BOOM 和安全中点 $l+(r-l)/2$ 的值，同一行内用空格分隔；否则只输出 SAFE。

第一行一个整数 $q$。接下来 $q$ 行，每行两个整数 $l,r$。

对每个询问输出一行：若 $l+r>2147483647$，输出 BOOM 和 $l+(r-l)/2$（空格分隔）；否则输出 SAFE。

$0+2147483647=2147483647$，未超上限，SAFE。$1+2147483647=2147483648>2147483647$，BOOM，安全中点 $1+(2147483647-1)/2=1+1073741823=1073741824$。$0+3000000000$ 超上限，BOOM，中点 $3000000000/2=1500000000$。$1000000000+1000000000=2000000000\le 2147483647$，未超上限，SAFE。

$1\le q\le 2\times 10^5$；$0\le l\le r\le 3\times 10^9$。