C. 完全背包恰好装满

有种物品和一个容量为的背包，每种物品都有无限件可用。第种物品的体积是，价值是。

求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。

本题要求是，恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO。

第一行： 表示有多少组测试数据（）。 接下来每组测试数据的：

第一行有两个整数。 表示物品种类的数目，表示背包的总容量。()

接下来的行，每行有两个整数，，分别表示每种物品的重量和价值()

对应每组测试数据输出结果（如果能恰好装满背包，输出装满背包时背包内物品的最大价值总和。 如果不能恰好装满背包，输出NO）。

样例输入：

2
1 5
2 2
2 5
2 2
5 1

样例输出：

NO
1