编程题：顶点的度
求无向图G中各顶点的度。建议分别采用邻接矩阵和邻接表这两种不同的存储结构完成。
### 输入格式:
首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试第一行输入2个整数n、m（2≤n≤26，1≤m≤n(n-1)/2），分别表示顶点数、边数；然后输入m行，每行包含两个顶点Ai、Bi（大写字母表示），表示Ai和Bi之间有一条边。
### 输出格式:
对于每组测试，在一行上依顶点的字典序输出各顶点的度，每两个数据之间留一个空格。
### 输入样例:
in
1
5 4
A C
A B
B D
E C
### 输出样例:
out
2 2 2 1 1
### 出处：
[1] 黄龙军, 等. 数据结构与算法, 上海:上海交通大学出版社, 2022.7. ISBN: 9787313269881
[2] 黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）
答案：若无答案欢迎评论
### 输入格式:
首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试第一行输入2个整数n、m（2≤n≤26，1≤m≤n(n-1)/2），分别表示顶点数、边数；然后输入m行，每行包含两个顶点Ai、Bi（大写字母表示），表示Ai和Bi之间有一条边。
### 输出格式:
对于每组测试，在一行上依顶点的字典序输出各顶点的度，每两个数据之间留一个空格。
### 输入样例:
in
1
5 4
A C
A B
B D
E C
### 输出样例:
out
2 2 2 1 1
### 出处：
[1] 黄龙军, 等. 数据结构与算法, 上海:上海交通大学出版社, 2022.7. ISBN: 9787313269881
[2] 黄龙军, 等. 数据结构与算法（Python语言描述）, 上海: 上海交通大学出版社, 2023. （In Press）
答案：若无答案欢迎评论