今天是2018年12月8日，星期六，重庆市第九届大学生程序设计大赛在重庆交通大学双福校区顺利开幕！
给定两个日期，保证日期合法，计算两个日期之间有多少个星期六。

第一行一个整数T，1 ⩽ T ⩽ 3000。
接下来T组数据，每组数据两行，每行包含一个日期，格式为xxxx-xx-xx（年-月-日），保证第一个日期在第二个日期之前，且两个日期的年份在1900到2100年之间。

对于每组数据，输出一行表示答案。

2
2018-12-01
2018-12-08
2017-12-01
2018-12-01

2
53

2018年重庆市大学生程序设计竞赛