Có n đồng xu và hai người chơi luân phiên thực hiện nước đi. Ở mỗi lượt, một người chơi chọn một số (không rỗng) các đống và lấy ra 1 đồng từ mỗi đống được chọn. Người chơi lấy đồng xu cuối cùng sẽ thắng.

Nhiệm vụ của bạn là xác định ai sẽ thắng nếu cả hai người chơi đều chơi tối ưu.

Input:

Dòng đầu tiên chứa số nguyên t: số lượng test. Sau đó mô tả t test. Mỗi test gồm:

• Dòng đầu: số nguyên n — số đống.
• Dòng tiếp theo: n số nguyên x1, x2, ..., xn — số đồng trong mỗi đống.

Output:

Với mỗi test, in ra:

• "first" nếu người chơi thứ nhất thắng.
• "second" nếu người chơi thứ hai thắng.

Ràng buộc:

~1 ≤ t ≤ 2 * 10^5~

~1 ≤ n ≤ 2 * 10^5~

~1 ≤ x_i ≤ 10^9~

Tổng tất cả n (trên mọi test) không vượt quá 2 * 10^5.

Ví dụ :

Input:

3
3
1 2 3
2
2 2
4
5 5 4 5

Output:

first
second
first

Cho số tự nhiên n. Hãy xây dựng số m bằng cách loại bỏ đi trong số n tất cả các chữ số 0 và chữ số 5 (thứ tự ban đầu của các chữ số đươc giữ nguyên). Ví dụ, với n = 50915509 thì m = 919.

Ràng buộc: ~0 < n \leq 10^9~

Input 01:

50915509

Output 01:

919

Input 02:

1000000001

Output 02:

11

Cho trước số nguyên duong n. Viết chương trình kiểm tra tính tuần hoàn và in ra số chu kỳ (nếu có) của số n. Ví dụ, với n=12121212 thì in ra số 12121212 tuần hoàn với các chu kỳ 12, 1212. Nếu số không tuần hoàn thì in ra NO

Ràng buộc ~0 < n \leq 10^9~

Input 01:

12121212

Output 01:

12 1212

Tuần hoàn với ch kỳ 12 và 1212

Input 02:

1212121213

Output 02:

NO

Input 03:

123456123456123456

Output 03:

123456

Viết chương trình hiển thị ra màn hình tất các số trong đoạn [100 . . 999] thỏa mãn tính chất P = "Tổng các chữ số = Tích các chữ số", VD: 123 là số thỏa tính chất P vì 1 + 2 + 3 = 1 * 2 * 3

Output:

123
132
213
231
312
321

Đếm số cách đặt 2 con mã trên bàn cờ vua cỡ k × k với k = 1, 2, 3, .. n sao cho chúng không ăn nhau, 2 cách đặt 2 con mã tráo nhau được coi là 1 cách.

Input: Số nguyên dương n duy nhất ( 1 ≤n ≤10000).

Output: Gồm n dòng, mỗi dòng là đáp án của bài toán.

Ví dụ

Input:

7

Output:

0
6
28
96
252
550
1056

Giải thích: với bàn cờ cỡ 1 x 1, không có cách nào. Với bàn cờ cỡ 2x2 có 6 cách đặt 2 con mã sao cho chúng không ăn nhau. Tương tự với các cỡ từ 3 tới 7.

Cho dãy số nguyên A (có thể chứa số âm). Hãy tìm một dãy con liên tiếp có tổng lớn nhất.

Dữ liệu vào:

Dòng 1: N.

Dòng 2: Dãy A.

Dữ liệu ra:

Tổng lớn nhất tìm được.

Ràng buộc:

1 <= N <= 10^5

Ví dụ:

Input:

5 
-3 4 -1 2 1

Output:

6

Giải thích: Dãy con [4, -1, 2, 1] có tổng là 6.