编程题
星期六
## 来源
2019年重庆市第九届大学生程序设计竞赛
## 题目描述
给定两个日期,保证日期合法,计算两个日期之间有多少个星期六。
## 输入描述
第一行为整数T,1≤T≤3000。接下来T个测试数据,每个数据占两行,每行包含一个日期,格式为xxxx-xx-xx(年-月-日),保证第一个日期在第二个日期之前,且两个日期的年份在1900年到2100年之间。
## 输出描述
对于每个数据,输出一行表示答案。
## 样例输入
```txt
1
2018-12-01
2018-12-08
```
## 样例输出
```txt
2
```