Food for Animals solution codeforces

Food for Animals solution codeforces

In the pet store on sale there are:

  • aa packs of dog food;
  • bb packs of cat food;
  • cc packs of universal food (such food is suitable for both dogs and cats).

Polycarp has xx dogs and yy cats. Is it possible that he will be able to buy food for all his animals in the store? Each of his dogs and each of his cats should receive one pack of suitable food for it.

Input Food for Animals solution codeforces

The first line of input contains an integer tt (1t1041≤t≤104) — the number of test cases in the input.

Then tt lines are given, each containing a description of one test case. Each description consists of five integers a,b,c,xa,b,c,x and yy (0a,b,c,x,y1080≤a,b,c,x,y≤108).

Food for Animals solution codeforces

For each test case in a separate line, output:

  • YES, if suitable food can be bought for each of xx dogs and for each of yy cats;
  • NO else.

You can output YES and NO in any case (for example, strings yEsyesYes and YES will be recognized as a positive response).

Example

input

Food for Animals solution codeforces

7
1 1 4 2 3
0 0 0 0 0
5 5 0 4 6
1 1 1 1 1
50000000 50000000 100000000 100000000 100000000
0 0 0 100000000 100000000
1 3 2 2 5

output

Copy
YES
YES
NO
YES
YES
NO
NO

Leave a Comment