P17363 [ECNA 2024] Pascal Meets Boole

许多人都熟悉杨辉三角（Pascal's Triangle），这个三角形整数排列以法国数学家兼哲学家 Blaise Pascal（1623–1662）命名。 从顶端开始把各行编号为 $1,2,3,\ldots$，则第 $r$ 行包含 $r$ 个元素，从左到右编号为 $1,2,\ldots,r$。第 $r$ 行的第 $1$ 个和第 $r$ 个元素都等于 $1$；当 $r\ge 3$ 且 $1

第一行包含一个整数 $n$（$1\le n\le 250$），表示测试用例数量。 接下来的 $n$ 行中，每行为以下两种形式之一： 1. $f$ `B` $r$ $i$； 2. $f$ `N` $r$。 两种形式中，$f$ 都是表示二输入布尔函数的四位二进制字符串，$r$ 是满足 $1\le r\le 10^6$ 的整数。第一种形式中另有整数 $i$，满足 $1\le i\le r$。

对于形如 $f$ `B` $r$ $i$ 的测试用例，输出由 $f$ 生成的 Pascal–Boole 三角中第 $r$ 行第 $i$ 个位置的比特。 对于形如 $f$ `N` $r$ 的测试用例，输出由 $f$ 生成的 Pascal–Boole 三角前 $r$ 行中 $1$ 的总数。