Envelopes
Por Paulo E. D. Pinto, Universidade do Estado do Rio de Janeiro 
Brazil
Por Paulo E. D. Pinto, Universidade do Estado do Rio de Janeiro Brazil
Uma empresa quer mandar um envelope para obter uma resposta de um cliente e quer saber se é possível colocar esse envelope dentro de outro. Ambos envelopes são retangulares e um só pode ser colocado dentro do outro se as dimensões forem ambas menores. Dadas as dimensões dos dois envelopes, responda se é possível ou não colocar o primeiro dentro do segundo.
A entrada consiste de uma série de testes. A primeira linha contém um único inteiro indicando o número n (1 ≤ n ≤ 20) de casos de testes. A seguir vêm n linhas contendo, cada uma, um caso de teste. Cada caso de teste se compõe de 4 inteiros: os dois primeiros são as dimensões do envelope que deve ir dentro e os dois últimos, a dimensão do envelope principal.
Para cada caso de teste imprima, em uma linha:
. 'S' se for possível colocar o primeiro envelope dentro do segundo, ou
. 'N', caso contrário.
| Exemplo de Entrada | Exemplo de Saída |
|
3 10 10 10 20 19 2 3 20 2 20 5 15 |
N S N |