꽃
시간 제한1초메모리 제한1024 MB
뿌리가 있는 트리 모양으로 연결된 화분 N개와 각 화분의 물 요구량 A_i가 주어졌을 때, 두 사람이 최적으로 둘 때 먼저 시작하는 사람이 이기는지 판별합니다.
문제
호시는 번부터 번까지 개의 벽걸이 화분을 다음과 같이 설치했다. 먼저 번 화분을 가장 높은 곳에 걸었다. 그다음 번부터 번까지 번호 순서대로 번 화분을 인 번 화분보다 낮게 걸고, 번 화분에서 번 화분으로 위에서 아래로 흐르는 수도관을 연결했다.
화분을 모두 설치한 다음, 호시는 모든 화분에 꽃을 하나씩 심었다. 번 화분의 꽃은 매일 만큼의 물이 필요하며, 를 만족하도록 꽃을 심었다.
매일 모든 꽃에 정해진 양의 물을 주던 호시는 지루함을 느꼈다. 그래서 친구 유키와 함께 다음 게임을 하기로 했다.
호시부터 시작하여 호시와 유키가 번갈아 가며 다음 규칙으로 화분에 물을 준다.
- 번 화분에 아직 만큼의 물을 주지 않았다면 번 화분을 고른다. 그렇지 않다면 인 중에서, 번 화분에는 이미 만큼의 물을 주었고 번 화분에는 아직 만큼의 물을 주지 않은 화분을 하나 고른다.
- 번 화분에 연결된 수도관을 모두 닫고 번 화분에 총 물이 가 될 때까지 물을 준다. 또는 번 화분을 포함해 번 화분에서 시작해 수도관을 통해 도달할 수 있는 모든 화분에 물을 만큼 준다.
자신의 차례에 물을 줄 수 있는 화분이 없으면 그 사람이 게임에서 진다.
둘 다 이기기 위해 최선을 다한다고 할 때, 누가 이길지 구한다.
입력
첫 번째 줄에 테스트 케이스의 개수 가 주어진다. ()
각 테스트 케이스는 세 개의 줄로 이루어진다. 첫 번째 줄에 벽걸이 화분의 개수 이 주어진다. ()
두 번째 줄에 이 공백으로 구분되어 주어진다. ()
세 번째 줄에 이 공백으로 구분되어 주어진다. ()
모든 테스트 케이스의 의 합은 을 넘지 않는다.
입력으로 주어지는 수는 모두 정수이다.
출력
각 테스트 케이스마다 호시가 이기면 First, 유키가 이기면 Second를 한 줄에 하나씩 출력한다.