U548811 崩铁星穹坏道(strarial)加强版

尊重版权。[原题链接](https://www.luogu.com.cn/problem/U545951)。

加强：多测。

首先输入数据组数 $t$，然后 $t$ 行，每行两个数 $n,m$。

$t$ 行，每一个 $n,m$ 对应的输出。

$t\le10,n,m\le10^{16}$。