#include\x20
#include\x20
using\x20namespace\x20std;
int\x20minOperations(vector&\x20nums)\x20{
\x20\x20int\x20count\x20=\x200;
\x20\x20
\x20\x20for\x20(int\x20i\x20=\x200;\x20i\x20<\x20nums.size()\x20-\x201;\x20i++)\x20{
\x20\x20\x20\x20if\x20(nums[i]\x20%\x202\x20==\x20nums[i+1]\x20%\x202)\x20{
\x20\x20\x20\x20\x20\x20nums[i+1]\x20*=\x20nums[i];
\x20\x20\x20\x20\x20\x20count++;
\x20\x20\x20\x20}
\x20\x20}
\x20\x20
\x20\x20return\x20count;
}
int\x20main()\x20{
\x20\x20int\x20t;
\x20\x20cin\x20>>\x20t;
\x20\x20
\x20\x20for\x20(int\x20i\x20=\x200;\x20i\x20<\x20t;\x20i++)\x20{
\x20\x20\x20\x20int\x20n;
\x20\x20\x20\x20cin\x20>>\x20n;
\x20\x20\x20\x20vector\x20nums(n);
\x20\x20\x20\x20for\x20(int\x20j\x20=\x200;\x20j\x20<\x20n;\x20j++)\x20{
\x20\x20\x20\x20\x20\x20cin\x20>>\x20nums[j];
\x20\x20\x20\x20}
\x20\x20\x20\x20cout\x20<<\x20minOperations(nums)\x20<<\x20endl;
\x20\x20}
\x20\x20
\x20\x20return\x200;
}
