SP153 SCALES - Balancing the Stone

你有称重的秤，左边有一个已知重量为W的石头。

输入t，测试数据的数量。 对于每一个样例，第一行包含三个整数：N，L，D；N表示砝码的数量，L表示W的二进制长度，D表示模数。第二行包含W的值，该值用0或1表示，无空格，即二进制。

对于每个测试数据，输出一行包含一个整数———可能砝码放置方法种数，模D。