U534264 小飞棍

自己想得题，球大佬们有没有什么好解法。 （无数据）

给定若干根小木棒，其中长度为 $l_i$ 的小木棒有 $s_i$ 根。 接下来，给出询问组数 $T$ ，对于每组询问，给定一个面积 $S$ ，问是否能用已有的木棒摆成长方形或正方形，并且其面积为 $S$。

第一行一个整数 $n$ ，表示有 $n$ 种小木棒。 接下来 $n$ 行，每行两个整数，$l_i$ 和 $s_i$。 一个整数 $T$ ，接下来 $T$ 行，每行一个整数 $S$。

对与每组询问，输出 Yes 或 No 。

$n \le ? $ $l_i \le ?$ $s_i \le ?$ $T \le ?$ $S \le ?$ 目前一个蒟蒻的做法只能支持 $\Sigma l_i \cdot s_i \le 50, S \le 50$ 的情况，大家优化一下。