该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师正在设计一个密码验证系统，他认为一个强密码应该满足以下条件：

1. 密码长度至少为8位
2. 密码中包含至少一个大写字母、一个小写字母和一个数字
3. 密码的长度是一个质数

现在请你帮助徐老师验证一个密码是否符合强密码的要求。

Format

Input

第一行一个整数$T(1 \leq T \leq 100)$，表示测试组数。 对于每组测试，一行一个字符串$s(1 \leq |s| \leq 20)$，表示需要验证的密码。

Output

对于每组测试，如果密码符合强密码的要求，输出"Strong"，否则输出"Weak"。

Samples

3
Abcd1234
Password123
abc123

Weak
Strong
Weak

Limitation

1s, 1024KiB for each test case.