1418 : 变化的数

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

5
8 15
8 9
3 7
11 10
17 14

264
162
133
184
256

Hint

Source

Author

CSGrandeur