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

Background

Special for beginners, ^_^

Description

徐老师检查学生作业，发现有些学生的学号格式不正确。学号的正确格式是：前四位为入学年份（2020-2029），后面是四位数字（0000-9999）。如果学号不以2020-2029开头，或者后面不足四位数字，则格式不正确。

给定$n$个学号，请统计格式正确的学号数量。

Format

Input

第一行一个正整数$T(1 \leq T \leq 10)$，表示测试组数。

对于每组测试，第一行一个正整数$n(1 \leq n \leq 1000)$，表示学号数量。

接下来$n$行，每行一个字符串，表示学生的学号。

Output

对于每组测试，输出一个整数，表示格式正确的学号数量。

Samples

1
5
20210001
20214567
2023abc
19001234
2024

2

Limitation

1s, 1024KiB for each test case.