#abc226g. [abc226_g]The baggage

[abc226_g]The baggage

問題文

重さが 11 , 22 , 33 , 44 , 5555 種類の重さの荷物があり、重さが ii (1leqileq5)(1 \\leq i \\leq 5) の荷物はそれぞれ AiA_i 個あります。
また、体力が 11 , 22 , 33 , 44 , 5555 種類の体力の人がおり、体力が ii (1leqileq5)(1 \\leq i \\leq 5) の人はそれぞれ BiB_i 人います。
それぞれの人は 00 個以上の任意の個数の荷物を持つことができますが、重さの合計が体力を超えるような組合せで荷物を持つことはできません。

TT 個のテストケースが与えられます。 それぞれのケースに対して、うまく分担してすべての荷物を持つことは可能か判定してください。すなわち、各人に割り当てられた荷物の重さの総和がその人の体力を超えないように、すべての荷物を誰かに割り当てることが可能か判定して下さい。荷物を 11 つも持たない人がいても構いません。

制約

  • 1leqTleq5times1041 \\leq T \\leq 5\\times 10^4
  • 0leqAi,Bileq10160 \\leq A_i,B_i \\leq 10^{16}
  • 1leqA1+A2+A3+A4+A51 \\leq A_1+A_2+A_3+A_4+A_5
  • 1leqB1+B2+B3+B4+B51 \\leq B_1+B_2+B_3+B_4+B_5
  • 入力は全て整数である。

入力

入力は標準入力から与えられる。入力の 11 行目にはテストケース数 TT が与えられる。

TT

その後、 TT 個のテストケースが続く。各テストケースは以下の形式で与えられる。

A1A_1 A2A_2 A3A_3 A4A_4 A5A_5 B1B_1 B2B_2 B3B_3 B4B_4 B5B_5

出力

TT 行出力せよ。 ii (1leqileqT)(1\\leq i\\leq T) 行目には、ii 番目のテストケースについてすべての荷物を持つことが可能なら Yes を、そうでないならば No を出力せよ。


入力例 1

3
5 1 0 0 1
0 0 0 2 1
0 3 0 0 0
0 0 2 0 0
10000000000000000 0 0 0 0
0 0 0 0 2000000000000000

出力例 1

Yes
No
Yes

11 つめのテストケースでは、例えば以下のようにすればすべての荷物を持つことができます。

  • 体力 44 の人のうちの 11 人目が、重さ 11 の荷物を 44 つ持つ。
  • 体力 44 の人のうちの 22 人目が、重さ 11 の荷物と重さ 22 の荷物を 11 つずつ持つ。
  • 体力 55 の人が、重さ 55 の荷物を 11 つ持つ。

22 つめのテストケースでは、体力が 33 の人のどちらかが重さ 22 の荷物を 22 つ以上持つ必要があり、不可能です。