Calling
题号:NC238569
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

空。
你有 6 种正方形纸片,其中第 种边长为 i,每一种都有 k_i 个,你需要把它们放在 至多 s 个面积为 的正方形框中,显然我们可以一个框一个框的放,要求如下:

  • 每个框不必放满。比如你可以把至多 36 个边长为 1 的正方形纸片放在一个框中,也可以把 30 个边长为 1 的正方形放在一个框中,也可以把 1 个边长为 5 的正方形纸片放在一个框中,等。
  • 每个框放的正方形边长不必相同。比如一个框中可以同时出现边长为 3 和边长为 1 的正方形。

请问能否放得下,若可以,输出 ,否则输出

输入描述:

第一行,一个正整数 ,表示 T 组数据。

对于每组数据:
第一行,一个非负整数
第二行,6 个非负整数,为

输出描述:

T 行,每行一个字符串 ,表示对应数据的答案。

请注意区分大小写。
示例1

输入

复制
4
15
3 1 4 1 5 9
20
0 0 0 1 4 1
10
1 1 4 5 1 4
1024
123 456 1 3 4 10

输出

复制
No
Yes
No
Yes