#include <iostream>
#include <vector>
using namespace std;
vector<int>lina;
int z, n, ruch, x;
int main()
{
cin>>z;
while(z--)
{
lina.clear();
cin>>n;
for(int i=0; i<n; ++i)
{
cin>>x;
lina.push_back(x);
}
ruch=1;
if(n==1)
{
cout<<"1"<<endl;
continue;
}
for(int i=0; i<n-2; ++i)
{
if(lina[i]==1)
{
if(ruch==1)
ruch=2;
else
ruch=1;
continue;
}
if(lina[i+1]==1)
{
if(ruch==1)
ruch=2;
else
ruch=1;
continue;
}
}
if(lina[n-2]==1)
{
if(ruch==1)
{
cout<<"2"<<endl;
}
else
cout<<"1"<<endl;
}
else
cout<<ruch<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgoKCnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2ZWN0b3I8aW50PmxpbmE7CgppbnQgeiwgbiwgcnVjaCwgeDsKCmludCBtYWluKCkKewogICAgY2luPj56OwogICAgd2hpbGUoei0tKQogICAgewogICAgICAgIGxpbmEuY2xlYXIoKTsKICAgICAgICBjaW4+Pm47CiAgICAgICAgZm9yKGludCBpPTA7IGk8bjsgKytpKQogICAgICAgIHsKICAgICAgICAgICAgY2luPj54OwogICAgICAgICAgICBsaW5hLnB1c2hfYmFjayh4KTsKICAgICAgICB9CiAgICAgICAgcnVjaD0xOwogICAgICAgIGlmKG49PTEpCiAgICAgICAgewogICAgICAgICAgICBjb3V0PDwiMSI8PGVuZGw7CiAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIH0KICAgICAgICBmb3IoaW50IGk9MDsgaTxuLTI7ICsraSkKICAgICAgICB7CiAgICAgICAgICAgIGlmKGxpbmFbaV09PTEpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKHJ1Y2g9PTEpCiAgICAgICAgICAgICAgICAgICAgcnVjaD0yOwogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgICAgIHJ1Y2g9MTsKICAgICAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGlmKGxpbmFbaSsxXT09MSkKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYocnVjaD09MSkKICAgICAgICAgICAgICAgICAgICBydWNoPTI7CiAgICAgICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICAgICAgcnVjaD0xOwogICAgICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgICAgIH0KCiAgICAgICAgfQogICAgICAgIGlmKGxpbmFbbi0yXT09MSkKICAgICAgICB7CiAgICAgICAgICAgIGlmKHJ1Y2g9PTEpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGNvdXQ8PCIyIjw8ZW5kbDsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICBjb3V0PDwiMSI8PGVuZGw7CiAgICAgICAgfQogICAgICAgIGVsc2UKICAgICAgICAgICAgY291dDw8cnVjaDw8ZW5kbDsKCiAgICB9CiAgICByZXR1cm4gMDsKfQo=