2025 年 1 月，PJSK 日服开放 MySEKAI 板块，由于其场景设计和游玩方法与任天堂某著名养成系游戏相似，所以玩家称该板块为「烤森」或「烤友会」。 你的背包有 个物件，现在你按顺序依次将它们放在了草坪上，从左到右第 个物品的大小为 。 现在你可以移除一些物件（也允许不移除），请问你最多可以保留多少个物件，使得剩下的物件中，对于任意相邻的两个物件，二者大小均有整除关系？（如果只剩一个物件默认符合条件） 在此，我们称两个正整数 有「整除关系」，当且仅当 或 成立，即 是 的约数或 是 的倍数。

输入描述:

    每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：    第一行，输入一个整数 代表物件数量。    第二行，输入 个整数 代表每个物件的大小。    对于同一个测试点，保证所有数据的 之和不超过 。

输出描述:

    对于每组数据，输出一行一个正整数，代表最多可以保留的物件数。