Age of the Great Voyages

"Age of the Great Voyages", which is also called "Uncharted Waters", is an old PC-game telling an interesting story in the period between the 15-th century and the 17-th century, when European explorers sailed the seas to open new alternative ways to Asia when the Ottoman Empire blocked the land routes.

The story evolves on the search of the seven "Proof of the Conqueror", which are seven ancient artifacts, in seven areas around the world (Northern Europe, Mediterranean, Africa, New World, Indian Ocean, South Asia and East Asia). It is said that having these proofs proves that the sailor is the champion of all sailors. Four sailors unwittingly involved in the struggle of the quest of the search of the Proof of the Conqueror.

- from wikipedia

Li Huamei, an Admiral of Ming Dynasty, is one of the four protagonists in the story. She trys to find the "Proof of the Conqueror" for the revitalization of the motherland. One person's power is limited, so she searches for like-minded people to help her.

When Li's fleet voyages to the New World, she meets an intelligent man - Fernandes and invite him to become a member of the fleet as a staff officer. While Fernandes is a strange man, he requires that he will join only if Li can win in the following game:

At the beginning, there are N piles of coins on the desk, the i-th pile has P_i coins. Then Fernandes and Li take turns to take coins from those piles on the desk according to the following rule: when it is someone's turn to take coins, at first, he/she has to select no more than K (and no less than 1) piles that still have coins arbitrarily, then take arbitrary number (at least 1) of coins from each piles he/she selects. The game is over until all coins are taken, and the winer is the person who takes the last coin.

Fernandes is very familiar with this game, and Li is also very clever. So you can assume that both of them know the best strategy to win the game. Now we know the situation at the beginning, and that Fernandes takes coins first. The question is who will win the game?

The first line of the input is a single integer T, representing the number of test cases. Then the description of these T test cases follows.

The first line of each test cases has two integers: N and K, and in the second line there are N positive integers P₁, P₂, ..., P_N givin the number of coins in each pile at the beginning.

1 ≤ N ≤ 10000
0 ≤ P_i ≤ 2147483647

For each test case, if Fernandes can win the game, output "Fernandes wins"; otherwise output "Li wins" in a single line.

3
15 4
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
3 1
4 12 8
3 2
23 12 8

Li wins
Li wins
Fernandes wins

2010 ACM-ICPC Multi-University Training Contest（18）——Host by TJU