ACM模式，自己处理输入输出。

1. 涂格子: 将手中的一排格子涂上红蓝两种颜色，每个格子牛牛都有自己的想法，例如 1号和2号格子涂蓝色，3号格子涂红色，4号格子涂蓝色，5号格子涂红色，67涂蓝色，8号涂红色。 按照这个方法，他需要6步。但是他也可以将1-7号涂上蓝色，再将3号5号8号涂成红色,则步数最少，为4次。 但是目前数据量为500000，请你给出最少的操作次数。

2. 数字变换 给出两个数字a,b,a每次可以乘上一个大于1的正整数得到新的a，我们将这个操作称为它乘。 现在请你计算，a是否可以通过若干次它乘变换为b。 若能则输出它乘次数，否则输出 -1。

3. 对于一个只包含英文字母的字符串，你可以更改其中的字符串，不同的更改类型代价如下： {

   • 将一个字母改为另一个大小写相同的字母花费为5

   • 将一个字母由大写改为小写或者由小写改为大写的花费为5

   } 现在请你求出对于任给的一个只包含英文字母的字符串，使之包含有子串AcMer的最小代价是多少。

4. 等比数列 牛牛有一个正整数n，牛牛想你将n拆分成一个首项为1的等比数列，该等比数列的和为n。 牛牛希望该等比数列的项数越多越好，请你列出该等比数列的项数以及公比。

   输入格式

   数据组数

   数据 数据