Title description:

Every year there are a lot of special days, and have a special way called "match day", "match day" is defined as: if one day after the date of 10 modulus value equal to that week (Sunday as a 7), said that as the "match day", such as for Wednesday, March 3, 2021, is a "match day", Jaanai want you to help her out for a period of time within the scope of the "match day" and the number of values under each week day the exact number of anastomosis,

Input format:

Contains m set of data (m), each group of data has two lines:

The first line number three, on behalf of the start date; (including)

The second line number three, on behalf of the date of termination, (excluding)

The output format:

M lines, each row of eight integer, represent the first integer gives "match," the total number of time scope, 2-8 integer representing the number of "match day" from Monday to Sunday respectively, integers are separated by a space,

At the end of the line have no spare space, but have a newline,



The sample input:

2021 2 1

2021 3 31

The sample output:

14 2 2 2 2 2 2 2

Data range:

Data on January 1, 1900 to December 31, 2100, the end date must be later than the start date,

Tip: on January 1, 1900 for Monday

M<=200