### 问题描述

在计算机科学中，空间复杂度是指算法在运行过程中所临时占用存储空间大小的量度。空间复杂度与时间复杂度一样，是衡量算法效率的重要指标之一。

在编程中，特别是在内存限制严格的环境下，我们需要考虑空间复杂度来优化程序。因此，掌握空间复杂度的概念和计算方法对于编写高效程序至关重要。

现在，给定一系列程序的内存限制，这些内存限制均由一个整数 $X$ 和一个单位 $S$ 构成。例如，$X=256$，单位 $S=\text{MB}$，则内存限制为 $256\text{MB}$。而你要做的是，在每个给定的内存限制下，计算出最多可以声明一个多大的 P 类型数组。已知，一个 P 类型的变量占用的内存大小为 $Y$ 个字节。

> 在本题中，我们假设程序本身不占用任何额外空间。 > > 但在实际编程中，除了数组本身的空间，还需要考虑其他可能的变量和数据结构占用的空间。因此，我们需要仔细分析算法的空间复杂度，并采取相应的优化策略，以确保程序在内存限制下的正确运行。

输入格式

第一行包含一个整数 $T$（$1\leq T \leq 10^3$），表示有 $T$ 组测试数据。

接下来的 $T$ 行中，每行包含一个整数 $X$（$1 \leq X \leq 10^6$），一个字符串 $S$（$S \in \lbrace \text{MB}, \text{KB}, \text{B}\rbrace$） 和一个整数 $Y$（$1\leq Y \leq 10$），表示的内存限制以及一个类型 P 的变量占用的字节大小。

输出格式

对于每组测试数据，输出一行一个整数，表示在给定的内存限制下，可声明的 P 类型数组的最大长度。

样例输入

3
10 B 4
1 KB 5
2 MB 6

样例输出

2
204
349525