题解

题面描述

给定一条石砖铺成的小路，该小路上有 $n$ 块石砖，每块石砖最多可以坐下一只青蛙，用只包含 $0$ 和 $1$ 的字符串 $s$ 表示：

• 当 $s_i = 1$ 时，代表从左起第 $i$ 块石砖上有一只青蛙；
• 当 $s_i = 0$ 时，代表该石砖上没有青蛙。

如果这条小路上最长连续坐着青蛙的数量正好等于 $9$，则认为这条小路是幸运的；否则是不幸运的。对于每组测试数据，输出结果为 $lucky$ 或 $unlucky$。

题目内容

多多路过了一个湖泊，湖泊旁有一条小路上坐着一群青蛙。这条小路有$n$, 个石砖按顺序排列,每个石砖上最多可以坐下一只青蛙.可以用仅包含$0$ 和$1$的字符串s来表示这条小路。其中$s_i(1≤i≤n)$等于$1$时表示第 左起$i$块石砖上坐着青蛙，等于$0$时则表示没有

如果这条路上最长的相邻青蛙数正好等于$9$，那么则认为这条小路是幸运的。多多想要知道这条小路是不是幸运的,如果是则输出$lucky$否则输 出 $unlucky$

输入描述

第一行,包含一个正整数T(1≤T≤10)代表测试数据的组数。

对于每组测试数据，分别有两行：

第一行，仅有一个正整数$n(1≤n≤10^5)$,表示这条小路的石砖数量。

第二行，有一个仅由$0$和$1$组成，长度为$n$字符串$s$，其中$s_i(1≤i≤n)$表示从坐起第$i$块砖是否有青蛙，等于$1$时有，等于$0$时没有。

输出描述

对于每组数据,如果这条小路是幸运的则输出$lucky$否则输出$unlucky$

样例1

输入

2
10
1110110011
11
11111111101

输出

unlucky
lucky