题目描述Description

一个数\(a\)，每变化一次，就增加 \(\lfloor \max (|sin(a)|, |cos(a)|) * 20 \rfloor\).

用C++可以这样做：

int Nexa(int a) {
    return a + (int)(std::max(fabs(sin(a)), fabs(cos(a))) * 20);
}

求它变化 \(m\) 次的值.

输入格式Input

第一行数据组数 \(1 \leq t \leq 5 * 10^{4}\)，接下来 \(t\) 行数据，每行 \(1 \leq a, m \leq 5 * 10^{4}\) 表示将 \(a\) 变化 \(m\) 次.

输出格式Output

对每组数据，输出变化后的值

样例Sample

出题Author

CSGrandeur

来源Source