Nim tuần tự

Có $n$ đống đá, đống thứ $i$ chứa $a_i$ viên đá. Hai người chơi lần lượt thực hiện nước đi.

Mỗi nước đi, người chơi phải lấy đi một số dương viên đá từ đống không rỗng có chỉ số nhỏ nhất (tức là đống đầu tiên còn đá). Người chơi nào không thể thực hiện nước đi (vì tất cả các đống đều rỗng) sẽ thua.

Hai người chơi đều chơi tối ưu. Hãy xác định ai là người chiến thắng.

Dữ liệu vào

Dòng đầu chứa một số nguyên $t$ — số lượng bộ test.

Với mỗi bộ test:

• Dòng đầu chứa số nguyên $n$ — số đống đá.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ — số đá trong mỗi đống.

Dữ liệu ra

Với mỗi bộ test, in ra First nếu người đi trước thắng, ngược lại in Second.

Ràng buộc

• $1\le t\le 1000$
• $1\le n\le {10}^5$
• $1\le a_i\le {10}^9$
• Tổng $n$ trên tất cả các bộ test không vượt quá ${10}^5$.

Ví dụ