Jack 声称他拥有心灵感应能力。他与 Mike 打赌，他掷 $n$ 次骰子，点数之和恰好为 $k$。Jack 的骰子有 6 个面，上面分别写着 1 到 6 的数字，且完全对称。Mike 不相信 Jack 拥有心灵感应能力（作为一个坚定的理性主义者，他通常不相信心灵感应），但他担心 Jack 可能仅仅靠运气赢下赌局。因此，他想知道这种“不幸”事件发生的概率（以百分比计），并请你编写一个程序来帮助他解决这个问题。
输入格式
标准输入的第一行包含一个整数 $t$ ($1 \le t \le 20$)，表示测试用例的数量。接下来的 $t$ 行中，每一行包含一个测试用例的描述，由两个整数 $n_i$ 和 $k_i$ ($1 \le n_i, k_i \le 10^6$) 组成，中间用空格隔开。
输出格式
向标准输出写入 $t$ 行，包含相应测试用例的答案。每个测试用例的答案是 Jack 赢得赌局的概率（以百分比计），向下取整到最接近的整数。
样例
输入 1
1 1 6
输出 1
16