U531696 灾后重建卡空间

对于每个 $i\in[1,q]$，求出 $ans_i$。

无

共 $q$ 行。第 $i$ 行一个整数 $ans_i$。